2022年2月23日
【HDOJ】1002 Blow up the city
摘要： 关于 支配树 的学习 题目：http://acm.hdu.edu.cn/showproblem.php?pid=6604 大意是在一张DAG图里求所有入度为0的点的支配点数目 支配树 给定一个有向图，给定起点S，终点T，要求在所有从S到T的路径中，必须经过的点有哪些(即各条路径上点集的交集），称为支 阅读全文
posted @ 2022-02-23 10:35 Oranges 阅读(38) 评论(0) 推荐(0) 编辑