摘要: https://loj.ac/problem/6004 二分图多重匹配 阅读全文
posted @ 2018-03-13 22:58 tjucxz 阅读(83) 评论(0) 推荐(0) 编辑
摘要: https://loj.ac/problem/6003 变化了下的最小路径覆盖,要注意边数巨多。。。 阅读全文
posted @ 2018-03-13 21:40 tjucxz 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 最小路径覆盖 https://loj.ac/problem/6002 因为每个点只能用一次,因此前驱和后继只能连一个点,拆点,对于一条u,v的边连u作为前驱,v作为后继的点 然后源点连上所有前驱点 汇点连上所有后继点 跑最大流解二分图匹配问题 因为每有有个匹配 说明点u和v从2个路径接成一个路径了, 阅读全文
posted @ 2018-03-13 20:16 tjucxz 阅读(76) 评论(0) 推荐(0) 编辑
摘要: https://loj.ac/problem/6001 wa了好几次是因为输出可行解的时候直接暴力搜连着原点还有容量的边然后直接输出,这样发现会少输出一些边,但是发现仪器是对的,这里我觉得是满流的边不一定是割,因此容量是0不能说明这个点不是可行解中的一个点,应该通过deep里的值来判断该点是否可达, 阅读全文
posted @ 2018-03-13 19:31 tjucxz 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 菜鸡开始学习网络流 https://loj.ac/problem/6001 阅读全文
posted @ 2018-03-13 18:19 tjucxz 阅读(105) 评论(0) 推荐(0) 编辑