2019年7月5日
2019 暑期训练 最后一季
摘要： 6.30 BZOJ 3551 强制在线，问从一个点v出发只走小于等于x的边能到达的第k大的点。利用kruskal重构树，就是在用克鲁斯卡尔求最小生成树的时候新加一个点向合并的两个点连边，这些虚点的点权就是相连两点的边权，因此具有单调性（由kruskal的过程可以知道这一点，子树中的点权一定小于等于该 阅读全文
posted @ 2019-07-05 21:41 Twilight7 阅读(178) 评论(0) 推荐(0) 编辑