摘要:
最优比率生成树poj 2728 Desert King http://poj.org/problem?id=2728题意:有n个村庄,村庄在不同坐标和海拔,现在要对所有村庄供水,只要两个村庄之间有一条路即可,建造水管距离为坐标之间的欧几里德距离(好象是叫欧几里德距离吧),费用为海拔之差现在要求方案使得费用与距离的比值最小 http://www.cppblog.com/jh818012/articles/167743.html 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define INF 1000 阅读全文