Splay
调不出来药丸。
excited
。
excited
RMQ
然后写一个笛卡尔树。
sort
一下做个 sb 背包不就没了。
lca
、和从这个点向上延伸几种可能
255
滚粗了?
sort
一下然后从小往大对于每条路径,二分找到第一个最小的合法路径合并这样保证上面两个最优。
for
一遍就没了呀
Splay
,又没调出来带著坦然的心态很早又睡了……
dfs
树,使得这个 dfs
树的前序遍历字典序最小
dfs
树然后以 m=n,我脑子里当时想的就是枚举哪一條边不在 dfs
树然后按照上面的情况处理,时间复杂度是 O(nm)的感觉很稳就没判环在哪里,为了正确性写得就很保守(为 gg 埋下伏笔)
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。