『最小生成树·玄学随机化』「NOIP2017」宝藏
题目描述
题解
假如我们要考虑40分(实际上是45)的部分分,我们可以考虑用prim算法来实现。
每次找到深度*权值最小的节点即可。这样对于边权相同的情况下,就一定可以保证是对的。
代码如下:
#include <bits/stdc++.h>
using namespace std;
int n, m, ans = 1e9;
int a[20][20], vis[20], dis...
原创
2019-08-18 20:14:29 ·
231 阅读 ·
0 评论