摘要: 别人都是先学prim再学kruskal,我刚好反了。。。。 bool p[maxn];///maxn是点的个数,p记录状态int dist[maxn];///dist记录最短边长int pre[maxn];///pre记录连接信息int prim(int n){ for(int i=... 阅读全文
posted @ 2016-04-11 21:48 martinue 阅读(253) 评论(0) 推荐(0) 编辑
摘要: Watchcow Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 6887 Accepted: 3004 Special Judge Description Bessie's been ... 阅读全文
posted @ 2016-04-11 19:54 martinue 阅读(159) 评论(0) 推荐(0) 编辑