Loading

摘要: そうやってただ日が暮れるまで語り掛ける本当の言葉 题意 给定一个有向图和若干询问,每次询问是否存在一条满足条件的路径: 端点分别为 $u, v$ 前面一段不经过 $[1, L]$ 的结点,后面一段不经过 $[R, N]$ 的结点 思路 kruskal 重构树。 首先有条件判定连通性考虑 kruska 阅读全文
posted @ 2023-01-12 18:37 kymru 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 东方吧有个老哥上网搜河童重工结果出来这个题,炸出来一车 OIer,笑死我了 /kx 点分治太玄学了吧,正确写法到底是什么??? 题意 给定两棵树 $T_1, T_2$,结点一一对应,在结点 $u, v$ 之间连边的代价是它们在 $T_1, T_2$ 上的树上路径长度之和。求结点两两连边形成的完全图的 阅读全文
posted @ 2023-01-12 15:14 kymru 阅读(44) 评论(0) 推荐(0) 编辑