2019 杭电多校第三场 HDU - 6604 Blow up the city 支配树

时间 2020-08-21

标签第三 hdu blow city 支配繁體版

原文原文链接

题目连接：https://vjudge.net/problem/HDU-6604c++ 题意：有向无环图，q次询问，对于x，y，有多少点能让至少一个到达不了出度为0的点学习题解：学习了支配树后，瞬间简单起来，仍是最简单的一种，有向无环，反向边拓扑，按照拓扑序，创建支配树，对于询问的(x, y)，结果也就是deep[x] + deep[y] - deep[lca(x, y)]。spa #inclu

>>阅读原文<<

1. 2019 杭电多校第三场
2. Blow up the city
3. 2019.7.29 杭电多校第三场小结
4. 【杭电多校2020】第四场1002.Blow up the Enemy
5. 杭电多校第四场 Blow up the Enemy
6. 2019 杭电多校（第三场）
7. 2019 杭电多校第三场题解
8. 2019杭电多校第三场
9. 杭电多校第三场
10. 2019 杭电多校第四场
更多相关文章...
• XML 树结构 - XML 教程
• SVN分支 - SVN 教程
• IntelliJ IDEA 代码格式化配置和快捷键
• RxJava操作符（三）Filtering