支配树
关注
分享
扫一扫
_leon1999
qaq
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
支配树（有向图）
支配树的定义： 问题：我们有一个有向图(可以有环)，定下了一个节点为起点s。现在我们要求：从起点s出发，走向一个点p的所有路径中，必须要经过的点有哪些{xp}。 换言之，删掉{xp}中的任意一个点xpi以及它的入边出边，都会使s无法到达p。 对于DAG的解法： 1.拓扑排序 2.求LCA，建树。 3.统计信息。 我的代码：JZOI灾难 题目要求的就是每个点能够支配的点的个数...原创 2019-09-03 11:49:20 · 384 阅读 · 0 评论 -
2019 Multi-University Training Contest 3 Blow up the city (支配树)
Blow up the city Time Limit: 5000/5000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 712Accepted Submission(s): 380 Problem Description Country A and B ...原创 2019-09-03 13:44:48 · 150 阅读 · 0 评论