摘要："题目" 题意：给出n个景点，m条带权边，n个景点具有高度，且只能从高点向低点滑行，可以回到上（无数个上）一结点。 问从1景点开始最多可以访问多少个景点且权值最小。 解法：访问最多个景点即从1景点开始的联通块，bfs或dfs。 这种有向图的"最小生成树"实际上是最小树形图问题，最小树形图问题也有它自 阅读全文

摘要：http://poj.org/problem?id=1751 题意：给出n个城镇（编号1-N）的坐标，m条已经建好的边（无向）。问需要在哪些城镇之间建边，使得n个城镇联通，且代价（距离）最小，输出所以需要在两城镇间建边的编号。 解法：kruskal 注意：在已经建好的边中不一定就是最小生成树中所需要 阅读全文

摘要：还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 70492 Accepted Submission(s): 31905 Proble 阅读全文