摘要：
题目：http://poj.org/problem?id=1094 看到此题，首先觉得这是一种层层递进的关系，所以可以想到用拓扑排序； 就像人工排序，每次需要找到一个最小的，再找到新的最小的……所以用有向边代表小的元素到大的元素的关系，每次的入度为0的点就是最小的； 出现错误也就是出现了环，可以看做 阅读全文
摘要：
题目：http://poj.org/problem?id=3662 二分答案找出符合条件的最小长度； 假设了每个长度后，以这个为标准对每条边赋值，0为小于等于，1为大于，然后按这个值来跑最短路，在看看能否使用不超过k根长电线； 注意不能到达要输出-1！ 不知为何l从0开始就A了，从最短的电线开始就是 阅读全文