摘要: 题目链接这个题简单描述一下,就是求最小生成树+最小生成树中源点的最大边,感觉有点贪心,不过还是挺明显的。题意很纠结啊,本来以为只是试着提交以下,居然1Y,看来前面几个题攒人品了。。感觉像是水过的。。。刚一查,是TC上的题。。。表示TC不会玩。。这个题用prim特别好写,kur就应该麻烦了。 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 #include <math.h> 5 #define N 100000000 6 int p[101][101],o[101 阅读全文
posted @ 2012-08-22 21:05 Naix_x 阅读(263) 评论(0) 推荐(0) 编辑