2017年3月28日

BZOJ 3993 星际战争

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

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

BZOJ 3996 线性代数

摘要： 最小割。 阅读全文

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

BZOJ 1797 最小割

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

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