摘要: 题目链接 "【Codeforces 1109F】 Sasha and Algorithm of Silence's Sounds" 做法 当区间 $ [l, r] $ 中不存在环且点数与边数之差为 $ 1 $ 时是一棵树。当 $ r $ 增加时, $ l $ 也会增加,所以只要维护两个端点。 对于环 阅读全文
posted @ 2019-04-18 12:30 daniel14311531 阅读(259) 评论(0) 推荐(1) 编辑