分析：同时计算最短距离和花费，距离相同时还要更新费用,还要同时存储正向边和反向边。
注意：不能用cin和cout，否则会超时。
#include
#include
using namespace std;
int u[200002];
int v[200002];
int w[200002];
int p[200002];
bool vis[1001];
int d[1001];
i...
分类：
编程语言 时间：
2015-04-27 10:02:30
阅读次数：
206
Description
Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…
The Lunar New Year was approaching, but unluckily the Little Ca...
分类：
其他好文 时间：
2015-04-27 10:03:33
阅读次数：
170
中国大学MOOC
程序设计入门——C语言
翁恺
公告评分标准课件测验与作业考试讨论区教材与参考资料
分享到
帮助中心
测验与作业
查看帮助
老师还没有发布测试和作业，请耐心等待
第1周：...
分类：
编程语言 时间：
2015-04-27 10:01:43
阅读次数：
184
java实现：
import java.util.ArrayList;
import java.util.List;
public class Telphone {
/**
* 保存每个数字对应的字母序列
*/
static String[] c = new String[] { "", // 0
"", // 1
"abc", // 2
"def", /...
分类：
其他好文 时间：
2015-04-27 10:02:33
阅读次数：
102
gcc
常用选项
-c 只编译不链接，生成目标文件".o"
-S 只编译不汇编，生成汇编代码
-E 只进行预编译，不做其他处理
-g 在可执行程序中包含标准调试信息
-o file 将file文件指定为输出文件
-v 打印出编译器内部编译各过程的命令行信息和编译器的版本
-I dir 在头文件的搜索路径列表中添加dir目录
gcc库选项列表
-static 进行静态...
分类：
数据库 时间：
2015-04-27 10:03:37
阅读次数：
225
进程间的通信是指在系统中两个或多个进程之间通过第三方进行数据共享。
1.邮槽.
邮槽是window系统提供的一种单向通信的机制。即进程中的一方只能写入或者读取数据，而另一方则只能读取或写入数据。通过邮槽，可以实现一对多或跨网络的进程之间的通信。但邮槽传输的数据量非常小，一般只有400KB左右。
邮槽创建函数CreateMailslot,函数原型：
HANDLE CreateMail...
分类：
系统相关 时间：
2015-04-27 10:01:18
阅读次数：
231
Given a collection of integers that might contain duplicates, S, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.The solution set must not contain dupli...
分类：
其他好文 时间：
2015-04-27 10:00:46
阅读次数：
115
14181. Flying Safely
Constraints
Time Limit: 1 secs, Memory Limit: 256 MB
Description
Due to budget cuts, even spies have to use commercial airlines nowadays to travel between cities...
分类：
其他好文 时间：
2015-04-27 10:00:29
阅读次数：
195
组合模式的英文原文是:Compose objects into tree structures to represent part-whole hiearachies. Composite lets clients treat individual objects and compositions of objects uniformly. 意思是：将对象组合成树形结构以表示“部分—整体”的层次结...
分类：
其他好文 时间：
2015-04-27 10:00:53
阅读次数：
106
GitUserManualChinese - Robin Wiki
GitUserManualChinese
Git 用户手册（1.5.3 及后续版本适用）
翻译: 罗峥嵘 (Robin Steven) vortune@gmail.com >
英文版本: http://www.kernel.org/pub/soft...
分类：
其他好文 时间：
2015-04-27 10:00:11
阅读次数：
179
利用SpringMVC3框架验证@DateTimeFormat注解时，遇到一个奇的错，只要表单中的日期字段一输入值则就会如下错：
让人很莫名其妙。查了许久，也试了不少网上说的方法，比如有的说缺少joda-time-2.3.jar包的引用(后来证实不是这个原因)。
JAVA代码如下片段如下：
@Resource
public class Employee {
...
分类：
编程语言 时间：
2015-04-27 10:02:22
阅读次数：
171
说到页式存储管理，我想应该先说用户的程序，因为页式存储管理就是为用户的程序或者是说进程服务的，一个程序编制好了以后它肯定占用空间，也就是说它肯定有大小，程序既然有大小就能将它划分，在这里，就将程序的逻辑空间...
分类：
其他好文 时间：
2015-04-27 10:02:00
阅读次数：
122
（2）在（1）的基础上，实现分数类中的对象和整型数的四则运算。分数类中的对象可以和整型数进行四则运算，且运算符合交换律。例如：CFraction a(1,3),b; int i=2; 可以完成b=a+i;。同样，可以完成i+a, 45+a, a*27, 5/a等各种运算。
问题及代码
/*
* Copyright (c) 2015, 烟台大学计算机学院
* All rights reser...
分类：
其他好文 时间：
2015-04-27 09:59:10
阅读次数：
121
位运算...
分类：
其他好文 时间：
2015-04-27 10:01:00
阅读次数：
138
刚开始画图时确实很纠结，那时候是在师父的逼迫下不得不画，不过这样也是有好处的，在师父的强烈要求下，我学会了如何使用EA，也对一个学习一个新的软件有了一个更好的方法，可以去找一些视频，或者文字资料来帮助我们学习使用新的软件。
每一次画图都有一次新的认识，经过这次又条例的整理之后对软件的需求有了更深的理解，我们分这么多层就是为了能够更好的解耦合。
下面是我针对此次个人重构画的图
U...
分类：
其他好文 时间：
2015-04-27 09:59:26
阅读次数：
132
常量我们都知道就是定义好一个不变的量，在php中常量的定义规则是define("常量名"，“常量值”)；
即在所有的页面中就就可以去使用这个常量单纯的定义几个常量没有任何意义，重要的是要去使用常量区优化代码，我所说优化代码就是提高代码的可维护性，有时候还起到简化代码的作用，但这绝对不是主要的目的。
在传统的代码书写中，我们就采用的是直接书写的方式，比如url地址等，这些东西虽然说直接去些可以去...
分类：
Web程序 时间：
2015-04-27 09:58:22
阅读次数：
200
printf函数格式prinf("字符串"，表达式1， 表达式2.....);转换符%d//代表十进制数
%5d//代表结果占用5个字符位，不够的用空格，结果右对齐
%-5d//代表结果占5个字符位，不够的用空格，结果左对齐
%5.3d//代表占5个字符位，但结果至少要3位，不够的用0补 005
%e//代表指数
%f//代表浮点数
%10.3f//代表整数占10位，小数保留3位
%c//代表单...
分类：
编程语言 时间：
2015-04-27 10:00:46
阅读次数：
111
