2017年11月17日
POJ 2942 Knights of the Round Table 补图+tarjan求点双联通分量+二分图染色+debug
摘要： 题面还好,就不描述了 重点说题解: 由于仇恨关系不好处理,所以可以搞补图存不仇恨关系, 如果一个桌子上面的人能坐到一起,显然他们满足能构成一个环 所以跑点双联通分量 求点双联通分量我用的是向栈中push边的方法 请注意:只向栈中push树枝边 这样每次一对父子(u,v) 如果low[v]<=dfn[ 阅读全文
posted @ 2017-11-17 16:15 MSPqwq 阅读(164) 评论(0) 推荐(0) 编辑