摘要：
题目 Source http://acm.hdu.edu.cn/showproblem.php?pid=5739 Description Professor Zhang has an undirected graph G with n vertices and m edges. Each verte 阅读全文
摘要：
题目大概说要让n个骑士坐成一圈，这一圈的人数要是奇数且大于2，此外有些骑士之间有仇恨不能坐在一起，问有多少个骑士不能入座。 双连通图上任意两点间都有两条不重复点的路径，即一个环。那么，把骑士看做点，相互不仇恨的骑士间连边，能坐在一圈骑士的肯定在同一个点双连通分量上。 不过还有个条件是人数要大于2： 阅读全文