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(...