摘要：
迫真虚仙人掌 题意相当于求虚仙人掌的直径，但是我们只要知道了这颗仙人掌的圆方树就够了。 目标变成求虚圆方树。然后发现就是在圆方树上面跑一个虚树。如果一个环上同时出现了两个点就把这个环的方点也加到虚树里面去。 然后没了。 #include<algorithm> #include<utility> #i 阅读全文
摘要：
神仙题。。。这就是ZJOI吗。。。 首先如果图是非仙人掌，答案一定为 \(0\)。如何判断非仙人掌？删掉所有点双的边，然后数一下点双中的点和被删掉的边。 来考虑仙人掌的情况。仙人掌的环将整个图分成了若干颗树，在环上连边是没有意义的。所以只需要考虑树即可。 考虑意见很许可但是很重要的事情：将一棵树填充 阅读全文