2013年10月20日
poj 2942 Knights of the Round Table Tarjan求点双联通分量+黑白染色二分图判断
摘要： 灰书例题，用染色判断二分图在点双联通分量找奇圈。 写错了几次，返祖边不能入栈。====== 题目建模利用补图，因为是圆桌，所以人在奇环上。 其实返祖边可以入栈，我自己没判(DFN[i]DFN[u]>Low[u]）。 想想应该还是把那个判断(DFN[i]#include #include #inc... 阅读全文
posted @ 2013-10-20 17:03 ljlin 阅读(320) 评论(0) 推荐(0)