2021年2月10日
AcWing 379.Vani和Cl2捉迷藏
摘要： 题目链接： AcWing 379. 捉迷藏 题目大意： 给定一张 \(N\) 个点，\(M\) 条边的有向无环图，求最多能选取的点数 \(K\)，使得选取的任意两点都没有路径相连。 \(N\leq 200, M\leq 30000\) 思路： 可以发现选取的点是路径的起点时最保险的，这时该点不能从任 阅读全文
posted @ 2021-02-10 00:12 Neal_lee 阅读(95) 评论(0) 推荐(1) 编辑