![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图结构
文章平均质量分 77
_Deadpool
这个作者很懒,什么都没留下…
展开
-
ZOJ - 1203 Swordfish (非负权值的最小生成树/最短路 - Kruskal算法)
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=203题意:原创 2014-07-16 21:02:43 · 443 阅读 · 0 评论 -
ZOJ - 1654 Place the Robots (构图 最大匹配)
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=654题意:‘o’, ‘*’, ‘#’ -原创 2014-08-06 18:26:35 · 466 阅读 · 0 评论 -
POJ - 2195 Going Home (构图 最大匹配KM算法)
题目:http://poj.org/problem?id=2195题意:原创 2014-08-06 22:03:48 · 266 阅读 · 0 评论 -
POJ - 1002 487-3279 (Trie树)
题目:http://poj.org/problem?id=1002题意:n行号码,原创 2014-08-01 10:30:19 · 363 阅读 · 0 评论 -
POJ 2001 - Shortest Prefixes (Trie树)
题目:http://poj.org/problem?id=2001原创 2014-07-31 21:17:44 · 304 阅读 · 0 评论 -
POJ - 1422 Air Raid (最小路径覆盖 = 总点数 - 最大匹配)
题目:http://poj.org/problem?id=1422题意:原创 2014-08-05 10:40:40 · 492 阅读 · 0 评论 -
ZPJ - 1053 FDNY to the Rescue!(最短路 Dijkstra),POJ 1122
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1053原创 2014-07-29 19:50:17 · 294 阅读 · 0 评论 -
POJ - 1135 Domino Effect (最短路 Dijkstra)
题目:http://poj.org/problem?id=1135题意:原创 2014-07-28 21:19:47 · 307 阅读 · 0 评论 -
POJ - 3041 Asteroids (二部图最大匹配 = 最小点覆盖)
题目:http://poj.org/problem?id=3041、题意:原创 2014-08-04 21:08:48 · 390 阅读 · 0 评论 -
ZOJ - 2750 Idiomatic Phrases Game (最短路径)
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1750题意:n个成语,每个原创 2014-07-28 22:10:05 · 289 阅读 · 0 评论 -
ZOJ - 1203 Swordfish (最小生成树 Prim)
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=203题意:n个点(xi,yi),原创 2014-07-28 10:41:27 · 477 阅读 · 0 评论 -
POJ 3630 - Phone List (Trie树)
题目:原创 2014-08-01 21:01:50 · 361 阅读 · 0 评论 -
ZOJ - 1586 QS Network (最小生成树 Kruskal)
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=586题意原创 2014-07-28 09:41:28 · 341 阅读 · 0 评论 -
POJ - 2349 Arctic Network (最小生成树分块)
题目:http://poj.org/problem?id=2349题意:s个卫星频道,p个哨兵,频道之间的哨兵通话无距离限制,没有频道的哨兵通话距离为Di,自由分配卫星频道给相应哨兵,使得通话限制的最大距离Di最小分析:因为所有哨兵都要连通,且距离要求最小,所以先求出哨兵距离为权值的最小生成树因为最小生成树中,每少一条边,则整体多一棵树,所以将最小生成树的边最大到小减去s-1个原创 2014-07-20 10:19:54 · 443 阅读 · 0 评论 -
POJ - 1287 Networking (最小生成树Kruskal)
题目:http://poj.org/problem?id=1287题意:P(《=50)个点,R原创 2014-07-17 10:05:31 · 420 阅读 · 0 评论 -
POJ - 1251 Jungle Roads (最小生成树Kruskal、并查集)
题目:http://poj.org/problem?id=1251题意:n个村子,m原创 2014-07-17 09:22:38 · 387 阅读 · 0 评论 -
HDU - 1213 How Many Tables (简单并查集)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1213题意:T组数据, n原创 2014-07-16 20:50:19 · 340 阅读 · 0 评论 -
HDU - 2222 Keywords Search (AC自动机)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2222题意:给出n个单词,z原创 2014-08-08 22:13:06 · 329 阅读 · 0 评论