BestCoder #1

正文索引 [隐藏]

A.逃生

http://acm.hdu.edu.cn/showproblem.php?pid=4857

题解

这到题目直接拓扑排序就可以了。

B.项目管理

http://acm.hdu.edu.cn/showproblem.php?pid=4858

题解

算法复合。。。对于连有>Sqrt(n)条边的点最多不超过Sqrt(n)个,这些点的答案,我们在计算的时候暴力加起来.连有<Sqtn(n)条边的点我们在增加对应值的时候直接加到它周围的节点.这样两个操作全都是O(Sqtn(n))的复杂的.

C.海岸线

http://acm.hdu.edu.cn/showproblem.php?pid=4859

题解

黑白染色+最小割(我的裸的Dinic又被卡了、、似乎需要一些优化、、