2014年9月5日
POJ 2942.Knights of the Round Table （双连通）
摘要： 简要题解： 意在判断哪些点在一个图的 奇环的双连通分量内。 tarjan求出所有的点双连通分量，再用二分图染色判断每个双连通分量是否形成了奇环，记录哪些点出现在内奇环内 输出没有在奇环内的点的数目code/* 求有向图的点双连通分支tarjan算法 ... 阅读全文
posted @ 2014-09-05 19:39 keambar 阅读(188) 评论(0) 推荐(0)