首先我们考虑\(v\)固定怎么做。实际上就是ARC111B。考虑建图，对每个\((a_i,b_i)\)建一条无向边，那么问题就变成了：对于每条边都要选择它以及其连接的一个点，最大化选出的点数。很明显可以对每个连通块分开考虑。记当前连通块的点数为\(V\)，边数为\(E\)。那么有结论：该连通块对

题意有\(n\)个字符串，它们的长度都为\(m\)。问能否通过改变它们的顺序，使得后一个字符串能由前一个字符串只改变一个字母而得到？思路本题数据范围$2\leN\le8$，非常小，因此可以考虑全排列枚举所有的情况，最后检验是否存在符合要求的顺序即可。代码如下：#include<iostream>

题意给定一个有\(n\)个点的无向图。初始没有任何边。接下来有\(q\)次操作，分为\(2\)种类型：1uv：连接\(u\)和\(v\),保证没有重边、自环。2v：删除连接\(v\)的所有边。每次操作后，输出没有连接其它任何点的点的数量（即度数为\(0\)的点的数量）。思路看到操作次

代码见此：https://atcoder.jp/contests/abc302/submissions?f.Task=&f.LanguageName=&f.Status=&f.User=frequenter。AAttackhttps://atcoder.jp/contests/abc302/tasks/abc302_a直接计算a/b，有余数的话答案加一。BFindSnukehttps://atcoder.jp/contests/abc302/tasks/abc

完全不会G和Ex，这些套路还是要积累一下的。F.MergeSet题目描述：给定\(n\)个集合，每次可以合并两个有交的集合，问最少多少次合并可以让\(1\)和\(m\)位于同一个集合中。题目分析：一开始将题读成了将\([1,m]\)位于同一个集合中，然后就感觉这个题相当不可做。因为集合的元

打的还行，加的分不多。A直接除完上取整即可。#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;constintN=1e5+5,INF=0x3f3f3f3f;constLLmod=1e9+7;intmain(){ios::sync_with_stdio(false);cin.tie(nullptr); LLa,b; ci