阅读背景:

HDU - 6604 Blow up the city

来源:互联网 
题意:

给定一个有 n 个点,m 条边的 DAG,再有 q 次询问,每次询问给定两点 a 和 b,问有多少种情况使得破坏一个点后,a 或 b 不能到达出度为 0 的点。(n, q <= 1e5, m <= 2e5)给定一个有 n 个点,m 条边的 DAG,再有 q 次询问,每次询问给定两点 a 和 b,




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: