最小生成树
DOLFAMINGO
诗酒趁年华
展开
-
HDU1102 Constructing Roads —— 最小生成树
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1102 题解: 纯最小生成树,只是有些边已经确定了要加入生成树中,特殊处理一下这些边就可以了。 kruskal算法: 由于有些边已经确定,所以在调用kruskal()之前,就把这两条表的顶点放在一个集合就可以了。 #include//hdu1102 最小生成树 kruska原创 2017-03-24 20:02:44 · 348 阅读 · 0 评论 -
BZOJ 3732 Network —— 最小生成树 + 倍增LCA
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3732 Description 给你N个点的无向图 (1 图中有M条边 (1 现在有 K个询问 (1 每个询问的格式是:A B,表示询问从A点走到B点的所有路径中,最长的边最小值是多少? Input 第一行: N, M, K。 第2..M+1行原创 2017-07-21 11:02:55 · 297 阅读 · 0 评论 -
POJ1679 The Unique MST —— 次小生成树
题目链接:http://poj.org/problem?id=1679 The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31378 Accepted: 11306 Description Given a con原创 2017-08-06 21:55:06 · 282 阅读 · 0 评论