题目出处:http://codeforces.com/problemset/problem/893/C 题目大意:一个城中有一些关系圈,圈内会传播谣言,求使每个人都知道谣言的最小花费 #include <bits/stdc++.h> using namespace std; //赋权无向图 $DFS||BFS int _sol(int m,int n[]){ if(n[m]==m)return m; return n[m]=_sol(n[m],n); } int main(){ ],a[],l…