2021年5月18日
1525 F. Goblins And Gnomes （最小顶点覆盖输出方案）
摘要： https://codeforces.com/contest/1525/problem/F 题解： 容易发现最少用几个怪占用图就是求最小路径覆盖 这是网络流经典题 容易猜测出每次删一个点的出边或入边能让最小路径覆盖+1 所以比较暴力可以跑n^2次网络流 复杂度n^5 可以通过 下面有一种比较妙的做法 阅读全文
posted @ 2021-05-18 14:57 尹吴潇 阅读(165) 评论(0) 推荐(0) 编辑