摘要: 忽然意识到昨天交了十几发的CE是因为没选择语言qwq 本来准备按着题目分类刷一遍的,看来是刷不完了 1618树或非树 树链剖分 思路还是挺简单的吧? 把环拎出来单独处理(n条边的联通图存在且仅存在一个环),那么若不考虑环 图中的连通图个数=总点数 "开"的边数 若这条环联通了,那么实际上有一条边并没 阅读全文
posted @ 2018-11-08 16:21 lnyzo 阅读(191) 评论(0) 推荐(0)