做一个善于思考的人

最新消息：5场网络选拔赛的时间初定，详见杭电ACM新浪微博 小希的迷宫 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19893    Accepted Submission(s): 6092 P

接近套用模板的最小生成树算法： vellaman-ford, 只要判断是否存在负环即可。   #include typedef struct { int u; int v; int l; } path; path p[5500]; int d[550]; const int inf = 99999999; int f, n, m, w; void bellman() { boo

本题一个卡人的地方在于如何表示结束输入，可采用while(scanf() == 2),但结束输入时， scanf返回值是0，循环跳出 #include #include #include #include using namespace std; const double inf = 99999999; double dis[210], cost[210][210]; bool vis[

题意： 一颗n个节点的树和m条路径， meitian