2015年8月25日

CSU 1116 Kingdoms 最小生成树(prim)

摘要: 由于点数只有16,而点1又必选,暴力枚举选点情况,每次做一个最小生成树这里用的prim算法,要注意的是存在选取这些点但找不到生成树的情况,需要将之排出#include#include#include#include#includeusing namespace std;const int INF=0... 阅读全文

posted @ 2015-08-25 22:51 此剑之势愈斩愈烈 阅读(162) 评论(0) 推荐(0) 编辑

导航