Zy_Ming的博客

还是畅通工程模板题。Prim算法代码：#include <bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3fint n;int a, b, c;int mp[105][105];bool vis[105];int dis[105];int ans, now;void Prim(){ for(...

Problem G: LZL的柠檬树Time Limit:1 SecMemory Limit:128 MBDescriptionLZL的柠檬树长出的柠檬可酸了！如果你也想要这棵酸酸的柠檬树的话，那我们就一起来种吧！好心的琳姐共享了她的种植方案~现在给你一个无向带权的连通图，每条边是黑色或白色的。你只要求出一颗最小生成树，且这棵树的权值最小，而且刚好有K条白色边即可。这棵树...