HDU 2489 Minimal Ratio Tree(dfs+最小生成树)
题目链接:【HDU 2489】
从n(2
题目中节点值以及两个点之间的线的权值范围是[1,100] (除了两个相同的点之间的线的权值)
#include
#include
#include
#include
#include
using namespace std;
int node[20], p[20][20], vis[20];
int s[20], d[20], g[
原创
2016-03-11 23:28:33 ·
458 阅读 ·
0 评论