题目大概说n个学生,都各自有一个互不相同的成绩排名,他们各自说了他们成绩排名所在区间,问最多有几个学生没说谎以及字典序最大的没说谎的学生序列. 学生作为一个X部的点,排名作为Y部的点,学生与其成绩排名的区间的各个点之间连边,这其实就是求这个二分图的最大匹配. 排名最多10W,边容量为1,不离散化跑网络流(Dinic?!)好像应该也是没问题的..不过还是学习了别人的离散化,自己写的错了.. 这题关键是要字典序最大,不会..又学习了别人的写法——按字典序枚举学生,加相关边,依次跑最大流.好有道理!…