BZOJ 3887 - [Usaco2015 Jan]Grass Cownoisseur

2016-06-23
题目地址 描述 给一个含有 n ( n ≤ 1 0 0 0 0 0 ) n(n\le 100000) n ( n ≤ 1 0 0 0 0 0 ) 个点有向图,然后选一条路径起点终点都为 1 1 1 的路径出来,有一次机会可以沿某条边逆方向走,问最多有多少个......

BZOJ 2438 - [中山市选2011]杀人游戏

2016-06-23
题目地址 描述 一位冷血的杀手潜入 Na-wiat,并假装成平民。警察希望能在 N ( N ≤ 1 0 0 0 0 0 ) N(N\le 100000) N ( N ≤ 1 0 0 0 0 0 ) 个人里面,查出谁是杀手。 警察能够对每一个人进行查证,假如查证的对象是平民,他会告诉警察,他认识的人,......