2018年10月23日
20181022-20181023考试
该文被密码保护。 阅读全文
posted @ 2018-10-23 21:53 comld 阅读(0) 评论(0) 推荐(0) 编辑
[APIO2008]免费道路(生成树)
摘要： 新亚（New Asia）王国有 N 个村庄，由 M 条道路连接。其中一些道路是鹅卵石路，而其它道路是水泥路。保持道路免费运行需要一大笔费用，并且看上去 王国不可能保持所有道路免费。为此亟待制定一个新的道路维护计划。 国王已决定保持尽可能少的道路免费，但是两个不同的村庄之间都应该一条且仅由一条 且仅由 阅读全文
posted @ 2018-10-23 20:26 comld 阅读(144) 评论(0) 推荐(0) 编辑