Four's

题解  有一幅 n 个点 m 条边的简单带权无向图，对于每个点 i，你要求出一棵生成树，满足：与 i 相连的边全部在这棵生成树中；生成树边权和最小。  n≤10^5,m≤3×10^5,边权wi≤10^9

题目大意有一幅 n 个点 m 条边的有向图，每个点有一个博物馆，一周有 d 天。每个博物馆在每一天的开闭状态是已知的（一个大的 01 矩阵）。一开始你在 1 号点星期 1，每天如果当前所在的博物馆开馆，你就可以去访问它，当这一天结束时，你必须向前走一步或者结束行程。求你最多能访问多少个不同的博物馆

题目大意给出 M 个个位数。现在你要用它们构造一个最短的数字串，使得这个串所有长度为 N 的连续子串，至少有 K 种。保证存在长度在 1e5 以内的答案。N<=1e5,M<=10,K<= min(M^N,1e5)

题目大意n<=2000，wi<=1e9~~~~~~n<=2000，~w_i<=1e9

题目大意      ~~~~~~给出一个 n*m 的 01 矩阵，任意两个 1 格子至多有一条路径连接（连通的定义是四连通）。       ~~~~~~有 q 个询问，每次指定一个子矩阵，问该子矩阵内的 1 格子形成多少个连通块。       ~~~~~~n, m<=2000， q<=2e5

题目大意      ~~~~~~有一个大小为 R*R 的网格图。       ~~~~~~n 次操作，每次炸掉一条边，然后问炸掉的这条边连的两个点是否还连通。       ~~~~~~强制在线。       ~~~~~~R<=500

题目大意      ~~~~~~一个 n 位的初始为全 0 的 01 串，给定 m 个区间（1<=l[i]<=r[i]<=n），每次选择其中任意一个，将01串上对应的子段取反。执行任意次操作，求能产生多少种不同的01串。       ~~~~~~n<=10^7， m<=10^5【30%】n,m<=10      ~~~~~~暴力【60%】n<=10^7，m<=20      ~~~~~~01串有种