2024年5月23日
一般图的支配树
摘要： P5180【模板】支配树 来说说一般图上的支配树。 （前排提醒：本文实质是对老师讲的内容的补充，阅读本文前应该知道 \(\operatorname{idom}\) 及其在 DAG 上的求解方法，具体可以去查看 ZJOI2012 灾难 的题解。） 常见的做法是 Languaer-Tarjan 算法，该 阅读全文
posted @ 2024-05-23 17:34 小山云盘 阅读(34) 评论(0) 推荐(0)