2020年10月6日
CF1368 选做
摘要： CF1368 选做 E 给定一张 DAG，保证出度不超过 $2$，定义操作为： 选择一个点 \(x\)，删去其所有出边。 选择不超过 \(\frac{4}{7}n\) 个点，使得图上不存在经过超过 $2$ 个点的路径。 保证连边为 \(x\to y(x<y)\) \(n\le 2\cdot 10^5 阅读全文
posted @ 2020-10-06 21:54 Soulist 阅读(190) 评论(0) 推荐(0)
CF1368G Shifting Dominoes
摘要： 有趣的图论题，需要一些猜测和手玩 阅读全文
posted @ 2020-10-06 13:47 Soulist 阅读(224) 评论(0) 推荐(0)
CF981F
摘要： Hall 定理 阅读全文
posted @ 2020-10-06 10:38 Soulist 阅读(167) 评论(0) 推荐(0)