526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
7520
luogu P7520 [省选联考 2021 A 卷] 支配
题面传送门 自己瞎胡的支配树,可能是错的(大雾 首先我们可以证明,支配关系成树。考虑一个点 $x$ 的两个受支配点 $y,z$,这两个点应该在一条路径上,如果 $y,z$ 之间没有支配关系,那么 $y$ 应该存在一条不过 $z$ 的路径,而这条路径接着走到 $x$ 与 $z$ 支配 $x$ 矛盾,因 ......
luogu
P7520
7520
2021
更新时间 2023-03-24
共1篇 :1/1页
首页
上一页
1
下一页
尾页