A_Bright_CH的博客

题目描述西瓜们生活在编号 1···n 的 n个平行时空中，2n−2 台时光机将这些平行时空联系在一起。一台时光机有 3个整数参数 u,v,t 表示从时空 u 可以花费 t 的时间穿梭到时空 v。为了确保时空之间可以相互穿梭，同时方便作为现世的 1号时空的通行，西瓜们将这些时光机进行分工：前 n−1 台时光机确保从 1号时空可以直接 / 间接抵达任意时空，后 n−1台时光机负责从 2···n号时空直...

题目Adera是Microsoft应用商店中的一款解谜游戏。异象石是进入Adera中异时空的引导物，在Adera的异时空中有一张地图。这张地图上有N个点，有N-1条双向边把它们连通起来。起初地图上没有任何异象石，在接下来的M个时刻中，每个时刻会发生以下三种类型的事件之一：1. 地图的某个点上出现了异象石（已经出现的不会再次出现）；2. 地图某个点上的异象石被摧毁（不会摧毁没有异象石的点）...

Kruskal重构树就是在做kruskal是把边权改成点权，一个n个点的图可以生成2*n-1个点的kruskal重构树。一篇很棒的博客https://blog.youkuaiyun.com/hwzzyr/article/details/81190442构造维护一个并查集。把图上的边按边权值递增排序，每次取出最小的边，用并查集判断其两端的点是否已相连。如果是，那么直接略过这条边；否则，建一个新点r，点...

题目洛谷3180 HAOI2016地图题解tarjan+dfs序+分块+莫队首先用tarjan求出所有的环根，做个dfs，就可以统计出每个节点在不挑剔的情况下的值了。其实我并不懂怎么是怎么实现的最后可以做到x~x+son[x]-1（dfs序）都是在封路后可以到达的节点。接下来用dfs序，可以把树给展开，方便统计子树的情况。再接着就用莫队来控制区间，用分块来求出小于一定值的点有多少...