![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_图论
文章平均质量分 78
thatTime
这个作者很懒,什么都没留下…
展开
-
hdu 1272
最新消息: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原创 2013-08-10 14:18:50 · 673 阅读 · 0 评论 -
poj 3259
接近套用模板的最小生成树算法: 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原创 2013-08-12 17:08:13 · 629 阅读 · 0 评论 -
poj 2502 Subway
本题一个卡人的地方在于如何表示结束输入,可采用while(scanf() == 2),但结束输入时, scanf返回值是0,循环跳出 #include #include #include #include using namespace std; const double inf = 99999999; double dis[210], cost[210][210]; bool vis[原创 2013-08-25 16:49:44 · 724 阅读 · 0 评论 -
hdu 4912 lca
题意: 一颗n个节点的树和m条路径, meitian原创 2014-08-29 16:07:40 · 717 阅读 · 0 评论