摘要： 题意： 给出n个同学的排名，代表每个排名在哪个区间，要求保证最多人说的是实话，并在此前提下求一个说真话人最大字典序。 思路： 最后感觉就是点去填区间，点和区间建个边，然后跑个二分图，然后sort一发。#include#include#include#include#includeu... 阅读全文

摘要： 话说这道题的机遇是看到了http://blog.csdn.net/u010885899/article/details/50611895很有意思；然后就去补了这题 题意： 建最少的边使得给出的点相连。 思路： 直观感觉，如果a->b,b->c，那么a->c就不用建了。 然后还有一种... 阅读全文