连通图是否连通（sf14a）
解题思路:注意事项:记得压缩路径参考代码:#includeusingnamespacestd;constintN=1005;intfather[N];//找根节点intFind(intx){if(x==father[x])returnx;elsereturnfather[
题解列表
连通图（sf14b）
解题思路:注意事项:参考代码:#includeusingnamespacestd;constintN=100005;intfather[N];//找根节点intFind(intx){if(x==father[x])returnx;elsereturnfather[x]=F
连通图（sf14d）
解题思路:注意事项：真的很无语参考代码:#includeusingnamespacestd;shortfather[20005];intn,m,w;intx,y;intfindfather(intx){while(x!=father[x])x=father[x];retu
连通图（sf14e）
解题思路:在处理边的关系时，边的两个端点的根相同，则这条边冗余注意事项:参考代码:#includeusingnamespacestd;constintN=20005;intfather[N];//找根节点intFind(intx){while(x!=father[x])x
set去重且排序（sf12b）
解题思路:注意事项:参考代码:#includeusingnamespacestd;intmain(){setmyset;//set内部有序且不重复intn,x;cin>>n;while(n--){cin>>x;myset.insert(x);//插入}cout<
set\vector\map综合应用（sf12c）
解题思路:注意事项:参考代码:#includeusingnamespacestd;intchange(intx)//将x转化为字符型，对x的个位十位百位等位置数进行排序//在将x装化会int//总：将x个个位数重新排序变成最小数//如97624721变成12246779{
mp方法（sf12d）
解题思路:注意事项:容易超时参考代码:#includeusingnamespacestd;intmain(){mapmp;mp["WYS"]="KXZSMR";mp["CQ"]="CHAIQIANG";mp["LC"]="DRAGONNET"
全排列next_permuntation()(sf12e)
解题思路:注意事项:参考代码:#includeusingnamespacestd;inta[9]={1,2,3,4,5,6,7,8,9};//7254=39*186//4+2+3=9//1000=10*100//4+2+3=9//4800=4*1200//4+1+4=9i