摘要： 题目链接 "BZOJ" . "LOJ" . Solution 对原图建立圆方树。 那么可以注意到只有圆点会被算到答案，对于一个圆点，合法当且仅当去掉这个点之后的若干个连通块有两个或以上有标记点。 那么可以对标记点在圆方树上建立虚树，那么虚树边上的圆点和那些作为$LCA$建上去的圆点的个数即为答案。 阅读全文