您的位置:首页 > 其它

hdu 2489 Minimal Ratio Tree 枚举+prim

2012-11-05 21:53 393 查看
/*
可能测试数据有些弱吧,没理解这句话(if there's a tie, look at the second smallest node number),依然过了,大体思路枚举(因为数据小)选的点,就确定节点的和,在用mst就确定最小的边和
*/
#include
#include
#include
using namespace std;
const int maxn=30;
con
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: