摘要:
比较好的讲解:http://blog.csdn.net/wsniyufang/article/details/6747392 view code//首先为除根之外的每个点选定一条入边,这条入边一定要是所有入边中最小的。
//现在所有的最小 入边都选择出来了,如果这个入边集不存在有向环的话,我们
//可以证明这个集合就是该图的最小树形图。这个证明并不是很难。如果存在有向
//环的话,我们就要将这 个... 阅读全文
摘要:
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... 阅读全文