Bug___Maker的博客

floyed计算 传递关系 i 和k 有关系 k 和j 有关系则i 和j有关系   floyed后统计没有关系的点有几个即可 #include<cstdio> #include<cstring> using namespace std; int n,m; int mp[105][105]; int main(){ while(scanf("%d%d",&n,&a...

思路: 预处理最短路 然后每个不同字符选两个串变成变成相同字母的最短路径      如果有a->b b->c则可以a->c因为可以无限次数都换    #include<bits/stdc++.h> using namespace std; char s1[1000010]; char s2[1000010]; int hua[30][30]; int main(...