BZOJ 1018 - [SHOI2008]堵塞的交通traffic
2016-08-25
题目地址
描述 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个 2 2 2 行 C ( C ≤ 1 0 0 0 0 0 ) C(C\le 100000) C ( C ≤ 1 0 0 0 0 0 ) ......
BZOJ 1016 - [JSOI2008]最小生成树计数
2016-08-22
题目地址
描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对 3 1 0 1 1 31011 3 1 0 1 1 的模就可以了。
......
Codeforces 704B - Ant Man
2016-08-11
题目地址
描述 有 n ( 2 ≤ n ≤ 5 0 0 0 ) n(2\le n\le 5000) n ( 2 ≤ n ≤ 5 0 0 0 ) 个点，从左到右依次标号
。要求找一条从
......
BZOJ 1977 - [BeiJing2010组队]次小生成树 Tree
2016-08-10
题目地址
描述 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说： 如果最小生成树选择的边集是 E m E_m E m ......
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 ......
Codeforces 685B - Kay and Snowflake
2016-06-24
题目地址
描述 给出一个 n ( n ≤ 3 0 0 0 0 0 ) n(n\le 300000) n ( n ≤ 3 0 0 0 0 0 ) 个点的树，以及 q ( q ≤ 3 0 0 0 0 0 ) q(q\le 300000) q ( ......
BZOJ 4200 - [Noi2015]小园丁与老司机
2016-05-15
题目地址
描述 UOJ 传送门： 【NOI2015】小园丁与老司机
分析 这题超级麻烦，如果不太会这种 DAG 上的 DP + 同层转移，也不会上下界的网络流的话，恐怕真的是灾难。 对于不会 上下界的网络流 的同学，建议先直接用我代码里面的模版，AC 之后再自己写一遍。
用法：调用：先 addEdge(from, to, bound, cap) ，然后调用......
UVa 10735 - Euler Circuit(混合图欧拉回路)
2015-12-25
题目地址
描述 给出一个 V ( V ≤ 1 0 0 ) V(V\le100) V ( V ≤ 1 0 0 ) 个点和 E ( E ≤ 5 0 0 ) E(E\le500) E ( E ≤ 5 0 0 ) 条边的无向边与有向边的混合图，试打......
UVa 1459 - Flowers Placement
2015-12-24
题目地址
描述 一共有 n ( n ≤ 2 0 0 ) n(n\le200) n ( n ≤ 2 0 0 ) 种花，现在给出 m ( 1 ≤ m ≤ n ) m(1\le m\le n) m ( 1 ≤ m ≤ n ) 行 n ......
UVa 10615 - Rooks
2015-12-24
题目地址
描述 给出一个 n × n ( n ≤ 1 0 0 ) n\times n(n \le 100) n × n ( n ≤ 1 0 0 ) 的矩阵，有一些格子上放了车子，用 * 表示，你要用尽量少的颜色为他们染色，使得同一行以及同一列两辆车颜色均不相同，并输出方案。
样例输入 2......
