BZOJ 3754 - Tree之最小方差树

2016-06-27
题目地址 描述 Wayne 在玩儿一个很有趣的游戏。在游戏中,Wayne 建造了 n ( n ≤ 1 0 0 ) n(n\le 100) n ( n ≤ 1 0 0 ) 个城市,现在他想在这些城市间修一些公路,当然并不是任意两个城市间都能修,为了道路系统的美观,一共只有 m ( m ≤ 2 ......

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 的路径出来,有一次机会可以沿某条边逆方向走,问最多有多少个......