摘要：
题意：有n个k种细菌，每种细菌有ci个，各自标号为细菌之间（注意这里非种类之间）有m种转换关系，即u和v可相互转换，代价为x。若每种细菌内部可两两转换且代价为0，输出Yes，并且用矩阵输入各种类之间最小转换代价，不能转换的输出-1。否则输出No。思路：1、判断每种细菌内部可否两两转换且代价为0，可用并查集，对0边的两个细菌合并，最后判断每种细菌内部是否有共同祖先。2、各种类之间最小转换代价则用Floyd。1#include2#include3#defineN1000054#defineM5055#defineINF9999999967intfa[N],rank[N],vis[N];8inta[ 阅读全文
