2017年10月14日
poj 2942 Knights of the Round Table(点双连通分量+奇圈判定)
摘要： 链接：https://vjudge.net/problem/POJ-2942 题意：给定一个无向图，求出补图，然后求补图中有多少个点不属于任何奇圈。 分析：首先是骑士有不能坐在一起的人，不好想，反过来想，相当于和其他人可以坐在一起，连一条边，围成一圈就变成了该点是否在某个点双连通分量里，所以先用Ta 阅读全文
posted @ 2017-10-14 21:24 7391_KID 阅读(219) 评论(0) 推荐(0) 编辑