摘要:
题面传送门 自己瞎胡的支配树,可能是错的(大雾 首先我们可以证明,支配关系成树。考虑一个点 $x$ 的两个受支配点 $y,z$,这两个点应该在一条路径上,如果 $y,z$ 之间没有支配关系,那么 $y$ 应该存在一条不过 $z$ 的路径,而这条路径接着走到 $x$ 与 $z$ 支配 $x$ 矛盾,因 阅读全文
posted @ 2023-03-24 19:54
275307894a
阅读(29)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-03-24 14:12
275307894a
阅读(0)
评论(0)
推荐(0)

浙公网安备 33010602011771号