2017 年 3月 28 日随笔档案 - ziliuziliu

BZOJ 3993 星际战争

摘要：二分+最大流。 eps要设1e-7。。。阅读全文

posted @ 2017-03-28 20:40 ziliuziliu 阅读(151) 评论(0) 推荐(0) 编辑

摘要：最小割。阅读全文

posted @ 2017-03-28 17:13 ziliuziliu 阅读(105) 评论(0) 推荐(0) 编辑

摘要：先跑dinic，然后对残量网络做tarjan。对于一条边：若两顶点分属两个强联通分量，那么可能是割。若两顶点分属S,T所在的强联通分量，那么一定是割。阅读全文

posted @ 2017-03-28 15:24 ziliuziliu 阅读(124) 评论(0) 推荐(0) 编辑