2020年9月16日
Firing
摘要： http://poj.org/problem?id=2987 知识点：1.最大权闭合子图 2.关于统计留下多少个人：dfs查询每条边是否满流，满流就留下来了（灵活运用跑完网络流留下来的残留图） #include <iostream> #include <cstdio> #include <queue 阅读全文
posted @ 2020-09-16 13:37 ywwywwyww 阅读(162) 评论(0) 推荐(0) 编辑
theory
摘要： http://192.168.102.138/JudgeOnline/problem.php?cid=1274&pid=2 知识点：1.最大权闭合子图 2.定义关键点：如果x在闭合图内，则由x通向的任何一个点也一定要在闭合图内，即不存在任何一个闭合子图内的点的出度不在闭合子图内 3.网络流 4.做法 阅读全文
posted @ 2020-09-16 12:50 ywwywwyww 阅读(273) 评论(0) 推荐(0) 编辑