CF 436D 最小生成树
摘要：
设一个开头的虚节点，然后建稠密图,O(n^2)。使用prim。O(n^2),保存方案，没什么好说的。#include #include #include #include using namespace std;int k,w,n,m;int cnt;int map[1005][1005];char... 阅读全文
posted @ 2014-06-15 00:27 six_god 阅读(223) 评论(0) 推荐(0) 编辑
