2019年3月18日
luogu3687-[ZJOI2017] 仙人掌
摘要： Description "P3687 [ZJOI2017]仙人掌 洛谷 | 计算机科学教育新生态" Solution 我们先考虑只有一棵树如何处理. 仙人掌可以看做若干环的集合. 特别的, 对于一条没有环的边, 可以加上重边, 那么这个边和它的重边构成一个环. 对于树来说, 问题就可以转化为求加上若 阅读全文
posted @ 2019-03-18 12:28 Ubospica 阅读(379) 评论(0) 推荐(0)