levill

摘要： 题目的输出就把我搞炸了。。没仔细看输出就一直写了，结果。。 首先要求的独立集是恰好个，然后环的输出要输出环上的点数。 首先考虑建立图上的dfs树，对于环，很显然我们考虑每条非树边，然后在环的树边一侧的条数就可以用两个点的深度来处理一下。 对于独立集合的情况，可以染色处理，但是因为dfs树叶子节点一定 阅读全文

摘要： https://www.cnblogs.com/AFewMoon/p/15169628.html 阅读全文