HDU - 6604 Blow up the city
题意:
给定一个有 n 个点,m 条边的 DAG,再有 q 次询问,每次询问给定两点 a 和 b,问有多少种情况使得破坏一个点后,a 或 b 不能到达出度为 0 的点。(n, q <= 1e5, m <= 2e5)
链接:
https://vjudge.net/problem/HDU-6604
解题思路:
将边反向,则为求入度为 0 的点不能到达 a 或 b 的情况。引入一个 0 号结...
原创
2019-10-29 17:33:58 ·
136 阅读 ·
0 评论