贪心，不错的算法。
但是正解应该是网络流的最值子图，还是很好想的，不多说了。

很神棍的建图，每场比赛抽象成点，就提示到这里吧。。。剩下的没什么了。
上程序。

日了，这题竟然不能走重复的路线。每个点只能走一次，拆点就好了，很裸的费用流。
不多说了直接粘程序。

这题真tmd扯淡，dinic竟然比sap慢，估计是我写的太烂了，常数太大了。。。
像这种题，就应该直接粘标程，还没运输问题1出的好。
鄙人在这里献丑了，估计也没人看。。。
献上我写的程序吧。

%_%

&_&

^_^

为什么常数优化这么重要！
从70到80，到90，再到100。
一点一点的常数优化真难想！
其实，我的70分程序的常数本来就不大。
卡常数的题很无聊！！！

这题卡常数。时限是3秒，而后六个测试点都在4秒内出解。悲剧啊！

销魂题目

hnjvjh

...

以后裸平衡树再也不写Splay了...

..

dxas

居然没有数据

Splay ^_^

千万不要忘了 mod 1000000 阿！！
我费了一个小时才查出来

test

求解。