题解: 有个显然的结论 如果能成环 那么必然能让环上的点都满足条件 然后 与这个环联通的点必然也都能满足要求 所以问题转化成 对于每个联通块里面边的个数是否都大于点的个数 并查集维护即可题解: 有个显然的结论 如果能成环 那么必然能让环上的点都满足条件 然后 与这个环联通的点
题解: 有个显然的结论 如果能成环 那么必然能让环上的点都满足条件 然后 与这个环联通的点必然也都能满足要求 所以问题转化成 对于每个联通块里面边的个数是否都大于点的个数 并查集维护即可题解: 有个显然的结论 如果能成环 那么必然能让环上的点都满足条件 然后 与这个环联通的点