摘要：
恢复内容开始 https://vjudge.net/problem/POJ-3020 题意 *--代表城市，o--代表空地 给城市安装无线网，一个无线网最多可以覆盖两座城市，问覆盖所有城市最少要用多少无线。 分析 第一眼看没什么感觉，但要是想到需要处理的点是城市，那这个问题就是一个最小路径覆盖问题了 阅读全文
摘要：
https://vjudge.net/problem/POJ-3436 题目描述: 正如你所知道的，ACM 竞赛中所有竞赛队伍使用的计算机必须是相同的，以保证参赛者在公平的环境下竞争。这就是所有这些计算机都是同一个厂家生产的原因。 每台ACM 计算机包含P 个部件，当所有这些部件都准备齐全后，计算机 阅读全文
摘要：
https://vjudge.net/problem/POJ-1459 题解转载自：優YoU http://user.qzone.qq.com/289065406/blog/1299339754 解题思路 多源多汇最大流问题 题目给出很多都是废话，特别是符号s(u)，d(u)，Con还有那条公式都别 阅读全文
摘要：
https://vjudge.net/problem/POJ-1094 题意 对于N个大写字母，给定它们的一些关系，要求判断出经过多少个关系之后可以确定它们的排序或者排序存在冲突，或者所有的偏序关系用上之后依旧无法确定唯一的排序。 分析 拓扑排序模板题。唯一麻烦点的是判断在第几个式子就可以确定关系。 阅读全文
摘要：
https://vjudge.net/problem/POJ-3026 题意 在一个y行 x列的迷宫中，有可行走的通路空格’ ‘，不可行走的墙’#’，还有两种英文字母A和S，现在从S出发，要求用最短的路径L连接所有字母，输出这条路径L的总长度。 分析 注意审题！！一开始读成可在任意位置分头走，结果题 阅读全文
摘要：
https://vjudge.net/problem/POJ-1258 模板题，没啥好说的。 阅读全文
摘要：
https://vjudge.net/problem/POJ-2485 题意 n个城市，城市之间的距离已给出，现在要建立城市间互通的高速公路，问建成的高速公路中，边权最大的最小值是多少。 分析 首先这个通路一定是个树，其次，考虑怎么找到边权最大的最小值，可以利用最小生成树。因为最小生成树是求生成树的 阅读全文