摘要：题意 给定$n$个点，$m$条带权边的无向图，走过第$i$条边，血槽中的血会下降$v_i$点，如果不足$v_i$点，这人会当场去世。 这$n$个点中，有若干个是关键点，在这些关键点可以将血槽补满。 $q$次询问，每次问一个玩家的血槽至少需要多大，才能从$x$走到$y$。 保证$x,y$是关键点 做法 阅读全文

摘要：题意 一张$n$个点$m$条边的无向图，只有$a,b$两种边权$(a<b)$，对于每个$i$，求图中所有的最小生成树中，从$1$到$i$距离的最小值 $n\le 70,n 1\le m\le 200,1\le a<b\le 10^7$ 做法 保留$a$的连通块，然后到达一个连通块后，为了不形成环，不 阅读全文

摘要：题意 $n$个带点权点，$i,j$边权值为$a_i\And a_j$，求最大生成树 做法一 将点权相同的先处理掉 倒序枚举边权$x$，使得在不形成环的情况下选择 做法二 考虑brouvka算法 匹配最大值，当前位为$1$则往$1$那边跑，$0$则都跑，直接把$1$儿子合并到$0$儿子上，每个点维护属 阅读全文

摘要：题意 $n$个带点权点，$i,j$边权值为$a_i\oplus a_j$，求最小生成树 做法 建01trie，某点左儿子点集为$S1$，右儿子点集为$S2$ 把$S1$间连起来，把$S2$间连起来，再在$S1,S2$间找一条最小的边，这个用trie优化 正确性：Boruvka算法 阅读全文