题目链接 好裸的题....... 两个cpu分别作为源点和汇点, 每个cpu向元件连边, 权值为题目所给的两个值, 如果两个元件之间有关系, 就在这两个元件之间连边, 权值为消耗,这里的边应该是双向边. #include<bits/stdc++.h> using namespace std; #define mem(a) memset(a, 0, sizeof(a)) ; ], s, t, num, q[maxn*], dis[maxn]; struct node { int to, next…