摘要：
题目链接 https://cn.vjudge.net/problem/UVA-10369【题意】 n个村庄的坐标已知，现在要架光纤使所有的村庄都能上网，但受光纤的参数d所限，每根光纤只能给距离不超过d的村庄之间连接。但是有s个信号机，信号机之间能无限畅连。考... 阅读全文
摘要：
题目链接 https://cn.vjudge.net/problem/UVA-10816【题意】 给定一个n个点m条边的无向带权图（nusing namespace std;const int inf = 0x3f3f3f3f;const int maxn ... 阅读全文
摘要：
题目链接 https://cn.vjudge.net/problem/UVA-11183【题意】 给定n个节点m条边的有向带权图，求以0为根节点的最小树形图权值大小【思路】 最小树形图模板题，直接套板子#includeusing namespace std;... 阅读全文