题目链接:​​http://codeforces.com/contest/765/problem/B​​​题意：告诉你一种编码方式，就是给你一个字符串，然后把它变成另一个字符串，如果第一个出现的字符就把他变成a,第二个就变成b，以此类推，现告诉你转换后的字符串，问你是否有可能由其他字符串转换过来解析：首先第一个字符必须是a，然后开个vis数组记录，每次出现之前没出过的只能是当前最大的字符加一 include<bits/stdc.h>usingnamespacestd;constintmaxn=1e6+100;chara[1005];intvis[maxn];intmain(...

题目链接：​​http://poj.org/problem?id=1251​​​题意：看题面的图，求最小生成树解析：最小生成树裸题，注意一下输入就好 include<iostream>include<algorithm>include<cstdio>include<cstring>usingnamespacestd;constintmaxn=1e5+100;structnode{intu,v,c;node(){}node(int_u,int_v,int_c){u=_u;v=_v;c=_c;}booloperator<(constno...