
支配树
_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 评论