摘要: 题目链接: "Click here" Solution: 可以看出,本题与没有上司的舞会很像,唯一的区别就是它是基环树森林 考虑对于基环树怎么做没有上司的舞会,事实上,环上的相邻的两个点是不可能一起选的,我们从这点下手 我们找到环上任意相邻的两个点,把这条边断开,这样它就变成了一棵树,那么我们对这棵 阅读全文
posted @ 2019-10-25 11:32 DQY_dqy 阅读(107) 评论(0) 推荐(0) 编辑