摘要: 08-图7公路村村通(30分)现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个... 阅读全文
posted @ 2015-09-11 22:33 Deribs4 阅读(696) 评论(0) 推荐(0)
摘要: 1004. Counting Leaves (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA family hierarchy is usually presented by a pedigree tree. Your j... 阅读全文
posted @ 2015-09-11 22:02 Deribs4 阅读(259) 评论(0) 推荐(0)
摘要: 1080. Graduate Admission (30)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIt is said that in 2013, there were about 100 graduate schools ... 阅读全文
posted @ 2015-09-11 21:37 Deribs4 阅读(181) 评论(0) 推荐(0)
摘要: 5-9Huffman Codes(30分)In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed his ... 阅读全文
posted @ 2015-09-11 18:09 Deribs4 阅读(1242) 评论(0) 推荐(0)