hdu 6604 Blow up the city 支配树
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6604
题意:给你一个有向图,有向图中没有出度的点位指挥中心,每次询问给你俩个点,问有多少个点满足它被摧毁后,给你的俩个点不能全部到达指挥中心。
题解:对于这个有向图,我们建图的时候,对于每条边,我们可以建个反向边,然后我们从指挥中心反向拓扑排序,按拓扑排序的顺序,建一个树,记录它们的深度。然后用最近公...
原创
2019-09-24 21:48:38 ·
117 阅读 ·
0 评论