摘要: 题目大意:有n个人,可以分成m个组,现在给出你每个人可以去的组的编号,求分成的m组中人数最多的组最少可以有多少人。算法讨论:首先喷一下这题的输入,太恶心了。然后说算法:最多的最少,二分的字眼。二分什么,因为我们说的是组的人,所以要对组的流出量进行二分。其余的都连流量为1的边,然后对“小组”点的流出量... 阅读全文
posted @ 2016-01-09 14:05 漫步者。!~ 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 题目大意:平面上有N(N 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int N = 10000 + 5; 8 typedef long long ll; 9 10 int n, mid... 阅读全文
posted @ 2016-01-09 11:44 漫步者。!~ 阅读(493) 评论(0) 推荐(0) 编辑