ACM - 网络流
quailty
这个作者很懒,什么都没留下…
展开
-
BNUOJ 12887 isumi (计算几何+最小割)
题目链接: BNUOJ 12887 - isumi (中文题面) 分析: 对题目中的图乱画一下发现,如果根据圆和矩形上下边相交的关系以及圆与圆之间相交的关系建图,由于存在一条从矩形左边走到右边且不与任何圆相交的路径等价于S和T不连通,那么只需选取尽可能少的点,使得删去这些点之后S和T不连通,拆点求最小割即可。 代码: #include #include #in原创 2015-06-25 21:21:40 · 1024 阅读 · 0 评论 -
Codeforces 546E Soldier and Traveling (最大流)
E. Soldier and Traveling time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In the country there are n cities a原创 2015-06-20 05:35:03 · 1705 阅读 · 1 评论 -
HDU 3126 Nova (计算几何+最大流)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3126 题意: 有N个人,每个人已知一个坐标,有一个攻击半径,每次攻击完之后需要休息t时间才能下一次攻击,有m个敌人,然后有K颗树,当一个敌人位于某一个人攻击范围之内,并且他们线段连线上没有树时,才能进行攻击,问最少需要多少时间将所有敌人消灭。 分析: 先预处理出每个原创 2015-08-27 20:15:34 · 1667 阅读 · 0 评论