2014年7月9日
割点的模板
摘要： 割点用类似tarjan的算法求出最早遍历的祖先然后维护即可。注意要特判root，这点很重要。然后如果要求分割的分量，那么就是这个节点对他的子树是割点的数目+1。sigh。。root要特判。。例题：【POJ】1523 SPF（割点）#include #include #include #include... 阅读全文
posted @ 2014-07-09 22:33 iwtwiioi 阅读(281) 评论(3) 推荐(0) 编辑