摘要: "cf题面" "洛谷题面" 题解: 将所有1连出的边(我们称之为“关键边”)删掉,得到若干个连通块。 由于1号节点不会包含在 $\geq$ 4的环里, 如果我们单独考虑一个连通块,那么它只可能是下面两种情况之一(这里套用了cf官方题解的图): 现在考虑题目的限制条件: 一个连通块满足条件的充要条件是 阅读全文
posted @ 2020-02-11 20:30 Purple_wzy 阅读(280) 评论(0) 推荐(0) 编辑