{POJ}{3925}{Minimal Ratio Tree}{最小生成树}
摘要:
题意:给定完全无向图,求其中m个子节点,要求Sum(edge)/Sum(node)最小。思路:由于N很小,枚举所有可能的子节点可能情况,然后求MST,memset()在POJ G++里面需要cstring头文件。#include #include #include #include #include... 阅读全文
posted @ 2014-08-18 17:06 Lvpengms 阅读(575) 评论(0) 推荐(0) 编辑