专栏文章

支配树

个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@min8yy8t
此快照首次捕获于
2025/12/01 22:31
3 个月前
此快照最后确认于
2025/12/01 22:31
3 个月前
查看原文
P2597(DAG支配树模板)
P8276(有向图支配树)
P9052(有向图支配树)
其中后两题有向图的支配关系为若干个基环树,可以通过 P7323 的 trick 缩所有只剩一个出边的点,剩余的点集为所有基环树的环上某一点,并且代表的树的点集两两不交,可以使用并查集维护信息。

评论

0 条评论,欢迎与作者交流。

正在加载评论...