AC，∑ndless

测试数据： 8 13 5 4 0.35 4 7 0.37 5 7 0.28 5 1 0.32 4 0 0.38 0 2 0.26 3 7 0.39 1 3 0.29 7 2 0.34 6 2 0.40 3 6 0.52 6 0 0.58 6 4 0.93 测试结果： 5 to 0 : 0.73 5 to 1 : 0.32 5 to 2 : 0.62 5 t

#include #include #include #include #include #include using namespace std; const int mx = 10005; typedef pair P; ///first是最短距离，second是顶点编号 struct edge { int to, cost; }; vector G[mx]; int disTo[mx]

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=941 由于n很小，floyd算法写起来方便，先用这个A了一下： /*0.162s*/ #include using namespace std; const int mx = 105; i

一个人的旅行 http://acm.hdu.edu.cn/showproblem.php?pid=2066 Time Limit: 1000/1000 MS (Java/Others)     Memory Limit: 32768/32768 K (Java/Others) Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里

10048 - Audiophobia Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=116&page=show_problem&problem=989 Consider yourself lucky! Consider you

http://acm.hdu.edu.cn/showproblem.php?pid=2544 模板题。 完整代码： /*15ms,276KB*/ #include #include const int mx = 101; int n, m, dis[mx][mx], disTo[mx]; bool vis[mx]; void dij(int st) { int i,

Stockbroker Grapevine http://poj.org/problem?id=1125 Time Limit: 1000MS Memory Limit: 10000K Description Stockbrokers are known to overreact to rumours. You have been contracted to

http://codeforces.com/contest/404/problem/C 思路：我们构造一颗最短路径树就行了。 若能够构造，边数必然为n-1（样例1的边数可以是两条）。 如何构造？从距离为1的点开始，逐渐往下加边，生成一颗k叉树。若在中间生成了大于k的叉，则输出-1。 完整代码： /*265ms,4436KB*/ #include using namesp