摘要：$n \leq 5e5$，$m \leq 5e5$的无向边权图，$q \leq 5e5$个询问，每次问一系列边是否能同时存在于某棵最小生成树上。 一条边在最小生成树上，当比他小的边都加入后，加入他会使连通块数-1，也就是他两端的点在加入比他小的所有边后仍不在一起。 于是乎把所有询问的所有边排序，每次 阅读全文

摘要：$n \leq 2e5,m \leq 2e5$的有边权图，对每条边问：不改其他边的情况下这条边最多能是多少使得他一定在所有最小生成树上，如果无穷大输出-1. 典型题+耗时题，CF上的绝望时刻。。打VP时前三题花时间太多，导致这题看完题只剩20min，代码还得再敲稳点。 好进入正题，瞎造一棵最小生成树 阅读全文

摘要：n<=100000，m<=500000的图有点权边权，q<=500000个询问每次问从x出发经过不超过y的边权能到的点权第K大，加强版强制在线。 Emmmmmm有一个漂亮的方法来转化，就是对原图做MST，做的时候要连接两个点时不要直接连，新开一个点然后让这两个点连上这个点。 这样就把边权挂到树上了， 阅读全文