这个题目是dominator问题吧

P1793 跑步

支配树?
by dead_X @ 2021-11-10 09:09:38


@[damocris](/user/119884) 所以说你想表达什么呢
by Echidna @ 2021-11-10 10:18:15


@[dead_X](/user/111055) 支配树才是正解
by damocris @ 2021-11-10 10:58:42


@[damocris](/user/119884) 得了吧,数据范围这么小,你这跟今年 csp-J T2 写平衡树有啥区别?
by Echidna @ 2021-11-10 11:02:52


@[某学oi的蒟蒻](/user/82284) 这位老哥喜于研究算法,不关乎数据范围。
by KAMIYA_KINA @ 2021-11-10 13:11:08


@[KAMIYA_KINA](/user/366935) tarjan的算法实现了一下,https://www.luogu.com.cn/record/63404483, 复杂度O(m\*alpah(n)+nlogn)
by damocris @ 2021-11-23 10:19:13


|