
ACM - 支配树
Scar_Halo
ITer
展开
-
DAG支配树
对于有向无环图的支配树 按照拓扑排序建树 每个节点在支配树上的父亲 是原图上所有父亲的 LCALCALCA 时间复杂度:O(nlogn)O(nlogn)O(n...原创 2019-10-29 22:05:05 · 408 阅读 · 0 评论 -
HDU多校第三场 1002 Blow up the city —— DAG支配树 + 容斥
题目链接:点我啊╭(╯^╰)╮ 题目大意: nnn 个城市组成有向无环图,出度为 000 的城市为指挥城市 qqq 次查询,每次给出两座重要城市 问炸毁任意一个城市,使得从指挥城市不能到达两座城市中的任意一座的方案数 解题思路: &...原创 2019-10-29 22:39:38 · 142 阅读 · 0 评论