- 博客(234)
- 收藏
- 关注
RSS订阅原创 CF1630D Flipping Range
如果 BBB 中有 x,yx,yx,y ，那么由于 BBB 中的数都不超过 n/2n/2n/2 ，所以对于长度为 x−yx-yx−y 的数列也是可以翻转的。根据辗转相减，我们可以知道 gcd(x,y)\gcd(x,y)gcd(x,y) 是可以任意翻转的。因此，我们只需要考虑翻转 g=gcd(b1,b2,⋯ ,bm)g=\gcd(b_1,b_2,\cdots,b_m)g=gcd(b1,b2,⋯,bm) 的长度。然后就是基操，把下标按照 ggg 的余数分组，并且对每个数设状态，有/无反转为 1/
2022-02-17 08:38:06
592
原创 CF1632E Distance Tree
显然，应该要加入 (1,v)(1,v)(1,v) 的边。假设对于加的边为 xxx ，最后答案为 ansansans ，那么对于小于 xxx 的答案不会超过 ansansans 。我们可以考虑如果要让答案为 ansansans ， xxx 那条边要怎么加。我们只关心 dep>ansdep>ansdep>ans 的点。因此我们希望走过 xxx 这条边后，走到这些点的路程最短。类似树的直径，我们需要知道这些点中距离最远的点对的距离是多少，我们把它记为 fansf_{ans}fans
2022-02-16 14:47:10
307
原创 CF1634E Fair Share
题目描述题解显然，如果一个数字出现的次数是奇数就是 NO\text{NO}NO 。然后如果一个数列的 L\text{L}L 和 R\text{R}R 的数量要相同，可以看成是在一张图上，一入一出这个数列所代表的点。所以我们可以把数列和数字抽象成点进行连边，可以发现每个点的度数都是偶数，所以肯定可以找出欧拉回路。效率： O(nlogn)O(n\log n)O(nlogn) 。...
2022-02-16 09:40:36
321
原创 attention
大一的acm之旅就要结束啦quuuq来写点需要注意的点叭。最重要的：想清楚写法再开始写！！！1.变量的范围！特别是推式子的时候eg: ∑i=1kn/i\sum_{i=1}^kn/i∑i=1kn/i 去数论分块的时候， lll 和 rrr 既要小于等于 nnn ，也要小于等于 kkk 。eg: 数组内的变量要特别注意有没有小于最小值(0)或者是大于最大值，小心小心再小心。2.注意内存限制！交之前如果有不确定的内存的话要用sizeof输出看看。3.注意编号！特别是大小写，数字都在的情况下要搞清楚
2021-11-26 22:31:38
300
原创 2019 ICPC Asia-East Continent Final
后期拉垮场（好像每次都是这样A - City枚举中点就好。效率： O(nm)O(nm)O(nm) 。B - Black and White先考虑n+m是2的倍数。故从左上到右下的对角线的条数有n+m-1个。我们每两个分一组，把最后一个再加上长度为0的黑色，这样就有n+m/2组。...
2021-11-25 22:05:34
406
原创 2018-2019 ACM-ICPC, Asia East Continent Finals
有些题目还不会写，留个坑吧。（我太菜了哭哭A - Exotic … Ancient City场未A，留坑。B - Mysterious … Host场未A，留坑。C - Heretical … Möbius场A(-3)。事实上写的暴力。通过打表发现可以先判掉 111 很多或者很少的情况。考虑 μi=0\mu_i=0μi=0 是因为 iii 有平方因子，由于给定串的总长很小所以先考虑 4,9,25,494,9,25,494,9,25,49 的倍数，我们可以枚举每 444 位都为 000 ，
2021-11-18 14:37:31
399
原创 2017-2018 ACM-ICPC Asia East Continent League Final (ECL-Final 2017)
这场前期不错，后期打爆了A - Chat Group场1A。用 2n−∑i=0k−1Cni2^n-\sum_{i=0}^{k-1}C_{n}^i2n−∑i=0k−1Cni 即可。B - Scapegoat场1A。化式子得到要求的就是 ∑i=1nxi2ki\sum_{i=1}^n\frac{x_i^2}{k_i}∑i=1nkixi2 的最小值，其中 ∑i=1nki=m\sum_{i=1}^nk_i=m∑i=1nki=m 。那么维护一个堆，按照 xi2ki−xi2ki+1\frac
2021-11-13 13:38:19
273
原创 2020 China Collegiate Programming Contest, Weihai Site
就是说，再来写一场A - Golden Spirit场A(-1)。fjj写的，是个分讨题，具体细节我也不知道hhh没细想。B - Labyrinth场1A。如果起点终点围城的矩形内没有黑洞，那就直接走。否则一定存在一条最短路径使得经过黑洞四周的点，因此拿这些点分别做单源最短路即可。效率： O(168nm)O(168nm)O(168nm) 。一定要看到是 nm≤200000nm \le 200000nm≤200000 ，不是 n,m≤200000n,m \le 200000n,m≤20000
2021-11-13 12:04:19
590
原创 cf1592F2. Alice and Recoloring 2
题目描述题解左下角和右上角操作没有用，只剩右下角和左上角的操作。这步很妙：设 ai,j=(chi,j==′B′),bi,j=ai,j xor ai+1,j xor ai,j+1 xor ai+1,j+1a_{i,j}=(ch_{i,j}=='B'),b_{i,j}=a_{i,j}\ \text{xor}\ a_{i+1,j}\ \text{xor}\ a_{i,j+1}\ \text{xor}\ a_{i+1,j+1}ai,j=(ch
2021-11-11 23:03:33
260
原创 cf1422F. Boring Queries
题目描述题解lcm\text{lcm}lcm 可以看成质因数指数 max\maxmax 的乘积。不超过 2e5\sqrt{2e5}2e5 的质因数最多出现一次，剩下的质因数一共 868686 个，可以用线段树或 st\text{st}st 表维护 max\text{max}max 。大于 2e5\sqrt{2e5}2e5 的质因数用分块处理答案就好了，具体就是维护块之间的答案和每个数和它相同的数的前驱后继即可。效率： O(86nlogn+nn)O(86nlogn+n\sqrt{n})O(86
2021-11-11 15:33:30
139
原创 cf1586F. Defender of Childhood Dreams
题目描述题解拆成尽量平均的 kkk 个区间，然后不在一个区间内的点两两连颜色为层数的边，然后递归下去做即可。正确性是对的，这样答案就是 logknlog_{k}nlogkn 。然后证明这就是下限的话就用归纳证明。代码#include <bits/stdc++.h>using namespace std;const int N=1005;int n,k,a[N][N],m;void solve(int l,int r,int d){ int len=r-l+1; if (
2021-11-11 14:36:34
140
原创 cf1539E. Game with Cards
题目描述题解姜老师推荐的套路题。考虑到交换，所以我们可以在交换的时刻做个dp。即考虑 fi,0/1f_{i,0/1}fi,0/1 表示能否在第 iii 个时刻为 0/10/10/1 ，在 i+1i+1i+1 为 1/01/01/0 。考虑 fi,0f_{i,0}fi,0 会被 fj,1f_{j,1}fj,1 更新，要满足 aia_iai 符合 [i+1,j][i+1,j][i+1,j] 的 000 的区间且 [i+1,j][i+1,j][i+1,j] 中的每个 aka_kak 都在其 1
2021-11-11 14:04:25
318
原创 The 2019 China Collegiate Programming Contest Harbin Site
就是说，永远不会博弈枯了枯了。来写点一套题的题解吧（如果我会的话。A - Artful Paintings场A(-6)。考虑染球个数的前缀和，会发现满足一些不等式： si−si−1≥0,si−si−1≤1,sri−sli−1≥ki,sn−(sri−sli−1)≥kis_i-s_{i-1} \ge 0,s_i-s_{i-1} \le 1,s_{r_i}-s_{l_i-1} \ge k_i,s_{n}-(s_{r_i}-s_{l_i-1}) \ge k_isi−si−1≥0,si−si−1≤1,
2021-11-11 13:50:10
278
原创 cf1468H. K and Medians
题目描述题解构造好难，想了好久。先判掉 n−mn-mn−m 不是 k−1k-1k−1 的倍数。考虑到最后一次删数一定是原本序列中的 bbb ，左右两侧各有 k−12\frac{k-1}{2}2k−1 个点。然后发现可以保留一些点变为 bbb ，使得回到刚刚的问题。因此只要判断是否存在一个 bbb ，使得左右两侧都至少有 k−12\frac{k-1}{2}2k−1 个点即可。启发：可以从最后一步入手。代码#include <bits/stdc++.h>using names
2021-11-10 23:54:10
286
原创 cf1076G. Array Game
题目描述题解考虑到每个点被跳到后都会 −1-1−1 ，所以我们一开始就把整个序列都 −1-1−1 ，然后玩法就变成要么跳到 [i+1,min(k,i+m)][i+1,\min(k,i+m)][i+1,min(k,i+m)] 上的点，要么自身权值 −1-1−1 。然后显然可以直接转化为每个点为 000 或 111 。所以考虑 dp\text{dp}dp ： fi,0/1f_{i,0/1}fi,0/1 表示第 iii 个点为 0/10/10/1 ，先手是否能够必胜，考虑转移：fi,0=or{fi+
2021-11-10 23:46:34
260
原创 cf1149E. Election Promises
题目描述题解有向无环图的博弈游戏有个小技巧就是把点分组，每个点 uuu 所在的集合 M(u)=mex{M(v)∣(u,v)∈G}M(u)=\text{mex}\{M(v)|(u,v)\in G\}M(u)=mex{M(v)∣(u,v)∈G}然后如果每个组的异或值为 000 的话，那么就是先手必败，否则先手必胜。因为我们可以考虑找到异或值不为 000 的最大编号的组，然后把其中一个数 xxx 减小至这个组异或值为 000 ，然后对于 xxx 的出边所指的点 vvv ，把 vvv 点改为使得其组异或值为
2021-11-10 19:15:33
2503
原创 cf1534E. Lost Array
题目描述题解如果每个元素被都访问到奇数次则可以知道异或和，否则不知道。就相当于给定一些向量的话，能否线性表出一个向量，其中表出方式为异或。因此我们考虑如果目前有 iii 个元素为奇数次被访问了，把这 iii 个元素放在一个集合，每次在这个集合里选出 jjj 个元素踢出去，然后再从集合外选 k−jk-jk−j 个元素放进去。因此只要 bfs\text{bfs}bfs 这个过程即可。效率： O(nk)O(nk)O(nk) 。代码#include<bits/stdc++.h>usin
2021-11-07 20:59:32
144
原创 cf103202M. United in Stormwind
题目描述题解假设选出题目的集合为 SSS ，考虑求出它的数对数。(i,j)(i,j)(i,j) 如果不相同，则 aixoraj&S=0a_i \text{xor} a_j \& S=0aixoraj&S=0 。因此我们先用 fwt\text{fwt}fwt 求出异或值为 TTT 的数对数，然后对于 SSS 来说，如果 TTT 上的值能贡献答案，说明 S&T>0S \&T>0S&T>0 。考虑容斥，减去 S&T=0S\&a
2021-11-07 10:26:29
234
原创 cf102452I. Incoming Asteroids
题目描述题解如果说这 kkk 个的和超过照相机的时间 sss ，那至少有一个值 ≥s/k\ge s/k≥s/k ，其中 s/ks/ks/k 取上整。所以对每个星星维护一个堆，按照 s/ks/ks/k 从小到大排序，每次取出看是否符合条件即可。每次取出， sss 至多变为 2/3×s2/3\times s2/3×s ，所以效率为 O(mlog2mlog2/3s)O(m \log_2 m \log_{2/3}s)O(mlog2mlog2/3s) 。代码#include<bits/std
2021-11-07 09:38:18
206
原创 cf103202I. Rise of Shadows
题目描述题解很不会同余方程呜呜呜。可以看成追击问题，于是我们经过化一些式子后能够得到个不等式：如果对于一个整数 k∈[0,HM)k \in [0,HM)k∈[0,HM) ，存在整数 xxx ，满足xHM−A≤k(H−1)≤xHM+AxHM-A \le k(H-1) \le xHM+AxHM−A≤k(H−1)≤xHM+A那么这个 kkk 就满足要求因此，有 −A≤k(H−1)−xHM≤A-A \le k(H-1)-xHM \le A−A≤k(H−1)−xHM≤A若我们规定，对 HMHMHM 取
2021-11-04 08:58:18
184
原创 cf102012J. Rikka with An Unnamed Temple
题目描述题解考虑 dp\text{dp}dp ： fi,jf_{i,j}fi,j 表示从 111 到第 iii 个点，余数为 jjj 的最大值和方案数。因为是 DAG\text{DAG}DAG ，所以 dp\text{dp}dp 是按照拓扑序转移的。所以可以考虑做一个前缀的 dp\text{dp}dp 和后缀的 dp\text{dp}dp ，如果不经过点 iii ，那就意味着有一次转移跨过了 iii 。因此枚举每条边，它产生的答案就可以贡献给这两个点之间的点。用线段树维护即可。效率： O(nl
2021-10-31 17:14:02
155
原创 cf102012C. Rikka with Consistency
题目描述题解遇事不决考虑 dp\text{dp}dp 。考虑 dp\text{dp}dp ： fi,j,hf_{i,j,h}fi,j,h 表示一个人目前在 [i,i+1][i,i+1][i,i+1] 这条线段上，另一个人在 [j,j+1][j,j+1][j,j+1] 这条线段上，两个人的高度为 hhh 的最短距离总和。考虑转移的话就讨论 i±1,j±1,h±1i±1,j±1,h±1i±1,j±1,h±1 即可。效率 O(Tn2h)O(Tn^2h)O(Tn2h) 。代码#include<b
2021-10-31 14:48:29
246
原创 cf102012I. Rikka with Sorting Networks
题目描述题解考虑到最后的序列为 (n−1)2+1(n-1)^2+1(n−1)2+1 个，所以直接枚举每个排序器有没有生效即可。效率： O(n2×2k)O(n^2 \times 2^k)O(n2×2k) 。考虑正确性，一个序列经过 kkk 个操作后只能变成另一个序列，所以能够得到某个序列的初始序列的集合是不会重复的，所以直接做就好了。代码#include<bits/stdc++.h>using namespace std;int T,n,m,P,s,p[55],U[15],V[15]
2021-10-31 11:40:06
130
原创 cf102012E. Rikka with Data Structures
题目描述题解楼房重建的提高版。用线段树维护每个区间的单调不下降的元素个数。我们可以考虑假设左区间和右区间的个数已经知道了，现在要合并。所以要用左区间的最大值 vvv 来计算右区间能加进来的个数。于是递归右区间，如果其左区间的最大值小于 vvv ，那就递归右区间，否则递归左区间再加上右区间的个数即可。右区间的个数就是区间个数-左区间个数。效率： O(nlog2n)O(nlog^2n)O(nlog2n) 。代码#include<bits/stdc++.h>#define LL
2021-10-31 11:09:19
242
原创 cf102012D. Rikka with Subsequences
题目描述题解好难啊呜呜，怎么想的到。三次方，那就相当于枚举可重复的三个相同的子序列的答案。于是我们记 fi,j,kf_{i,j,k}fi,j,k 表示第一个子序列最后一位为原序列中的第 iii 个，第二个子序列为 jjj ，第三个为 kkk 的方案数。因此只有当 ai=aj=aka_i=a_j=a_kai=aj=ak 才有值。转移为 fi,j,k=Σfi′,j′,k′f_{i,j,k}=\Sigma f_{i',j',k'}fi,j,k=Σfi′,j′,k′ ，其中 i′<i,j
2021-10-30 22:45:45
343
1
原创 ACMOJ1400. 盖大楼
题目描述给定 {an}\{a_n\}{an} ，求 (ai+aj)∣i−j∣(a_i+a_j)|i-j|(ai+aj)∣i−j∣ 的最大值。数据范围1≤n,ai≤1061 \le n,a_i \le 10^61≤n,ai≤106题解怎么会有傻瓜想三分呢？怎么会有傻瓜决策单调总是想不出来呢？假设选出 i,ji,ji,j ，且 i<ji<ji<j ，那么 iii 左侧一定没有比它大的点，同理， jjj 右侧一定没有比它小的点。于是我们可以弄出一个左侧单增序列和右侧单增序列
2021-10-27 20:41:47
117
原创 CF1515F. Phoenix and Earthquake
题目描述题解如果 Σai<(n−1)x\Sigma a_i < (n-1)xΣai<(n−1)x ，说明不可以。否则证明其一定可以。假设 a1≤a2≤...≤ana_1 \le a_2 \le ... \le a_na1≤a2≤...≤an ，则如果 an+a1<xa_n+a_1<xan+a1<x ，则 a1≤a2≤...≤an<x−a1a_1 \le a_2 \le ... \le a_n <x-a_1a1≤a2≤...≤an<
2021-10-22 16:02:01
110
原创 CF1594F. Ideal Farm
题目描述题解考虑到如果 s<ks<ks<k ，说明可以，如果 s=ks=ks=k ，说明不行，现在考虑 s>ks>ks>k 。假设第 iii 个分了 aia_iai 个，我们不妨做个前缀和为 pip_ipi ，那也就是说如果不是理想的，说明对于 [0,n][0,n][0,n] 不存在两个数 i,ji,ji,j 满足 pi−pj=kp_i-p_j=kpi−pj=k 。于是我们设 qi=pi+kq_i=p_i+kqi=pi+k 。因此我们发现 pip_ip
2021-10-21 20:08:49
158
原创 CF1373F. Network Coverage
题目描述题解考虑二分 b1b_1b1 给 a1a_1a1 为 midmidmid 。然后模拟，如果不能够满足 [2,n][2,n][2,n] ，那说明 midmidmid 大了，如果能够满足 [2,n][2,n][2,n] 但不能满足 111 ，说明 midmidmid 小了。考虑二分的可行性，如果说 midmidmid 不能够满足 [2,n][2,n][2,n] ，那比 midmidmid 大的更无法满足 [2,n][2,n][2,n] ；如果 midmidmid 不能满足 111 ，那比 mi
2021-10-21 19:52:30
135
原创 CF1373G. Pawns
题目描述题解如果一个格子可以放多个棋子，且棋子直接斜着走上去，那我们可以知道每个格子上会有多少棋子。现在我们考虑将棋子往上挪。如果我们最后扩充的棋盘行数为 rrr ，那么假设第 jjj 格子之后一共有 aja_jaj 个棋子，那么一定满足 aj≤r−j+1a_j \le r-j+1aj≤r−j+1 。移项后就是 aj+j−1−n≤r−na_j+j-1-n \le r-naj+j−1−n≤r−n ，可以看出右边部分就是扩充的行数，因此我们只要维护左边的最大值即可。效率： O(nlogn)O
2021-10-21 19:42:16
125
原创 CF1586 E. Moment of Bloom
题目描述n点m边的无向连通图，q次询问，每次给定u,v，你可以对u到v的一个简单路径的所有边进行+1操作。你需要判断能否使得所有边权都为偶数，如果可以，请输出所有操作的路径上的点。如果不行，输出至少还需要多少操作才能使得上述结果。数据范围n×q,m≤3×105n \times q,m \le 3 \times 10^5n×q,m≤3×105题解是我永远不会的构造题。考虑到如果一个点在询问中出现奇数次，那肯定是不可以的。所以考虑到所有点在询问中出现偶数次，那就可以考虑生成树，然后每个询问直接走树
2021-10-18 21:05:34
225
原创 CF 1559D2. Mocha and Diana
题目描述有A、B两个各含有 nnn 个点的森林，可以往两边都加入相同的边，问能最多加多少条且输出这些边。数据范围n≤105n \le 10^5n≤105题解很巧妙的贪心题。首先我们想最终状态，如果A是森林，那B一定是一棵树，因为A中的每两棵树之间的点在B间都是连通的，反之亦然。所以我们可以在其中一个森林里考虑能不能让一个点连通到其他点。考虑1这个点，我们在两张图中先加入和1都不连通的边。然后将在A中不连通在B中连通的点放在一个栈SA内，在B中不连通在A中连通的点放在另一个栈SB内。然后每次
2021-08-18 20:40:26
172
原创 CF 1447E Xor Tree
题目描述若有 kkk 个点，第 iii 个点的权值为 bib_ibi ，点权互不相同，那么 iii 会和 jjj 连边当与 bib_ibi 异或值最小的值为 bjb_jbj 。现在有 nnn 个点，求删掉最少的点使得最终的图，去掉重边后是棵树。数据范围n≤2×105,ai≤109n \le 2 \times 10^5,a_i \le 10^9n≤2×105,ai≤109题解一张图有 nnn 条边，其中肯定会有最小值的数对，也就是最多有 n−1n-1n−1 条边，若要删点说明这张图没有联通
2021-07-28 15:42:14
130
原创 #4850. 查拉图斯特拉如是说
题目描述给出 nnn 以及一个 mmm 次多项式 f(x)f(x)f(x)，需要求出∑i=0n(ni)f(i)\sum_{i=0}^n \binom{n}{i} f(i)i=0∑n(in)f(i)对 998244353998244353998244353 取模的结果。数据范围1≤m≤100000,m≤n≤1091\le m\le 100000,m\le n\le 10^91≤m≤100000,m≤n≤109题解orzsz！考虑组合意义，即有 nnn 个小球，选出 iii 个小球的价值为
2020-06-17 21:34:59
308
原创 #4849. 图
题目描述给定一张 nnn 个点 mmm 条边的无向联通图和其中一棵生成树，要求删掉正好两条树边和一些非树边，使得图不连通。求最少删掉几条非树边。保证以 111 号点为生成树的根时，非树边的两端的最近公共祖先是 111 号点。数据范围3≤n≤40000;m≤100000;m≥n−13 \le n \le 40000; m \le 100000; m \ge n − 13≤n≤40000;m≤100000;m≥n−1题解考虑删掉两条边后删掉非树边，那就考虑孤立三块中的一块。1.删掉不在以 111
2020-06-15 21:19:12
449
原创 #4847. 凸包的价值
题目描述宫水三叶擅长手工，比如用绳子围住一个带钉子的木板。这是一个很大的木板，我们可以用一个平面直角坐标系来描述它。木板上面有 nnn 个钉子，第 iii 个钉子的坐标为 (xi,yi)(x_i,y_i)(xi,yi) 。三叶可以用一些绳子连接一些点，这些绳子连接的点有一个限制。首先，这些绳子连成的图形必须要是一个封闭的凸多边形。其次，绳子可能经过除端点外的其它点，但是没有两条绳子在同一条直线上。形象化的说，这是一个凸包，使用的绳子数就是边数。对于一个图形，我们可以把所有钉子分成三类。1、
2020-06-15 21:08:49
270
原创 #4863. 矩阵
题目描述有一个 NNN 行 MMM 列的矩阵，你可以选择一些位置涂黑，其它位置涂白。对一个矩阵，我们计算出一个长度为 NNN 的序列 AAA ，以及两个长度为 MMM 的序列 BBB 和 CCC ：令 AiA_iAi 为第 iii 行第一次出现黑色的位置的列号，如果第 iii 行全白，则为 M+1M+1M+1 ；令 BiB_iBi 为第 iii 列第一次出现黑色的位置的行号，如果第 iii 列全白，则为 N+1N+1N+1 ；令 CiC_iCi 为第 iii 列最后一次出现黑色的位置的行号，
2020-06-09 19:11:56
409
原创 #4867. tree2
题目描述给定一颗 nnn 个点的树，每个点有个点权 hhh ，支持两种操作：操作 1 u v1~u~v1 u v ，使 hu=vh_u=vhu=v ，保证此操作前 hu≤vh_u \le vhu≤v ；操作 2 x2~x2 x ，询问保留所有权值大于等于 xxx 的点后整张图有多少个联通块。数据范围n,q≤5×105n,q \le 5 \times 10^5n,q≤5×105 ，所有权值任何时候均在 [1,106][1,
2020-06-08 17:26:28
263
原创 #4866. string
题目描述有一个长度为 nnn 的01串 SSS，有些位置被 ′?′'?'′?′ 替代表示未知，有 qqq 组限制：每组限制形如 ablablabl ，表示 S[a,a+l−1]=S[b,b+l−1]S[a,a+l-1]=S[b,b+l-1]S[a,a+l−1]=S[b,b+l−1] 。求满足限制的情况下字典序最小的 SSS 。数据范围n,q≤106n,q \le 10^6n,q≤106题解考虑暴力，可以暴力把相同的用并查集维护起来，这样是 O(n2)O(n^2)O(n2) 的。考虑倍增，把限
2020-06-08 10:39:18
199
原创 #4865. MST
题目描述给一个 nnn 个点， mmm 条边的带边权无向图和一个整数 kkk 。请你求出这张图第 kkk 小的生成树的权值和。两棵生成树被认为是不同的当且仅当存在一条边 eee 使得其在一棵树中，而不在另一棵树中。数据范围满足 1≤n≤50,1≤m≤2000,1≤k≤100001 \le n \le 50,1 \le m \le 2000, 1 \le k \le 100001≤n≤50,1≤m≤2000,1≤k≤10000 。题解考虑先把边排序并赋予排序后的编号，求出最小生成树后去拓展其他生成
2020-06-08 09:58:31
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人