摘要: 比较好的讲解:http://blog.csdn.net/wsniyufang/article/details/6747392 view code//首先为除根之外的每个点选定一条入边,这条入边一定要是所有入边中最小的。 //现在所有的最小 入边都选择出来了,如果这个入边集不存在有向环的话,我们 //可以证明这个集合就是该图的最小树形图。这个证明并不是很难。如果存在有向 //环的话,我们就要将这 个... 阅读全文
posted @ 2014-08-20 23:55 ForeverEnjoy 阅读(172) 评论(0) 推荐(0) 编辑
摘要: Another OCD PatientTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 645 Accepted Submission(s): 238 Problem Description Xiaoji is an OCD (ob... 阅读全文
posted @ 2014-08-20 21:05 ForeverEnjoy 阅读(320) 评论(0) 推荐(0) 编辑