随笔分类 -  几何

[bzoj3630][JLOI2014]镜面通道_计算几何_网络流_最小割
摘要：镜面通道 bzoj-3630 JLOI-2014 题目大意：题目链接。 注释：略。 想法： 我们发现，只要上下界没有被完全封死，我们就一定有一条合法的光路。 所以只需要将上界和下界拆开即可。 拆点，把每个点分为入点和出点，入点向出点连1的边。 元件之间如果连通就连$inf$。 和上界连通就对源点连$ 阅读全文
posted @ 2019-01-09 15:03 JZYshuraK_彧 阅读(212) 评论(0) 推荐(0)