摘要:
题目链接:http://poj.org/problem?id=3026 题意:题意就是从起点开始可以分成多组总权值就是各组经过的路程,每次到达一个‘A'点可以继续分组,但是在路上不能分组 于是就是明显的最小生成树,点与点的距离要用bfs或者dfs求一下。这题bfs要稍微优化一下。不能下暴力的bfs就 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1679 就是求是否有多条最小树 跑两次最小树第二次的时候循环一下上一次用过的边不要连这个边看一下次小生成树是否与最小生成树权值一样 阅读全文