摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4653 【题目大意】 在数轴上有n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。 现在要从中选出m个区间，使得这m个区间共同包含至少一个位置。 对于一个合法的选取方案， 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2404 【题目大意】 给出一张图，求走遍所有的路径至少一次，并且回到出发点所需要走的最短路程 【题解】 如果图中所有点为偶点，那么一定存在欧拉回路， 否则一定存在偶数个奇点，将这些奇点取出构建新图， 任意两点之间的边权威原图中两点的 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2073 【题目大意】 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过. 队伍里每个人过桥都需要特定的时间,当一批队员过桥时时 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3437 【题目大意】 n个牧场排成一行，需要在某些牧场上面建立控制站， 每个牧场上只能建立一个控制站，每个控制站控制的牧场 是它所在的牧场一直到它西边第一个控制站的所有牧场 它西边第一个控 阅读全文