随笔分类 -  点双连通

Codeforces 97E Leaders 点双联通
摘要：Leaders 我们随便找一颗生成树出来， 如果询问的两点的距离为奇数则肯定可以， 否则看两点树上路径中有没有边在一个奇环中， 对于一个点双联通分量来说， 要么没有奇环， 要么两两之间都有奇环， 这个画画图就能知道， 然后求个bcc的过程中处理一下就好了。 阅读全文
posted @ 2019-09-30 00:32 NotNight 阅读(281) 评论(0) 推荐(0)