摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1614 题意： 给你一个无向图，n个点，m条边。 你需要找出一条从1到n的路径，使得这条路径上去掉k条最大的边后，剩余边中最大的边最小。 问你最大边最小为多少。 题解： 求最大值最小：二分。 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1612 题意： 有n头牛比赛。 告诉你m组(a,b)，表示牛a成绩比牛b高。 保证排名没有并列。 问你有多少只牛的排名已经确定。 题解： 对于一头牛，它的排名确定的条件是：它前面的牛数量 + 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1609 题意： 给你一个只由数字"1,2,3"组成的序列a[i]，共n个数。 你可以任意更改这些数字，使得序列中每一种数字都“站在一起”，并且单调不减或不增。 例如："1111222", "3 阅读全文