2018年1月26日
【BZOJ 3569】 DZY Loves Chinese II
摘要： 题目连接： 传送门 题解： 先%一发大佬的题解。 考虑一个图，删除一些边以后不连通的条件为，某个联通块与外界所有连边都被删掉，而不只是生成树中一个树边与所以覆盖它的非树边（很容易举出反例）。 那么考虑如何才能判断一个联通块与外界隔断。 先考虑只是一棵树，那么任意割一条边都成立，那么现在我们在这棵树上 阅读全文
posted @ 2018-01-26 17:49 Troywar 阅读(272) 评论(0) 推荐(1) 编辑