随笔分类 -  拓扑排序

bzoj2815 ZJOI2012 灾难
摘要：题目链接 先求拓扑序 现在要求一棵树，如果某一个结点消失，那么整棵子树都会消失 一个点能影响的只能是在拓扑序中比它靠前的，于是边往树中加点，就边求一个点在原图中连接的点的lca 为了保证这些点能受到当前要加入点的影响，就按拓扑序加点，最后dfs一遍找出子树大小 1 #include<algorith 阅读全文
posted @ 2016-02-29 15:10 HugeGun 阅读(404) 评论(0) 推荐(0)