摘要：
hdu3873有约束条件的最短路， 城市i收其它城市保护，必须走过这些城市，才能走城市i。 题解差分约束系统可以转化为最短路，所以也算是最短路专辑的一部分 阅读全文
摘要：
题目大意：美国佬打算入侵火星，火星上有n个城市，有些城市可能受其他城市保护，如果i城市受j城市保护，那么你必须先攻占j城市才能再攻占i城市，问你攻占城市n的最短时间是多少。数据解释：给定t， 表示有t组数据给定n，m 表示n个点，m条边接下来m条有向边， a,b,c 表示从a到b，距离为c接下来n行... 阅读全文
摘要：
尺取法就是反复推进区间的开头和结尾，来求满足条件的最下区间。poj3061http://poj.org/problem?id=3061给定一个都是正整数的序列，要我们求总和不小于S的连续子序列的长度的最小值如果序列 是总和最迟大于S的连续子序列那么所以只有加上， 从开始的连续子序列才有可能大于S所以... 阅读全文