pku 1639 野餐计划（最小限度生成树)
摘要：
很久以前就打算写一下的，无奈关于最小限度生成树的论文是在看不下去，觉得实现起来很复杂，昨天晚上在hyh的要求下坚持看完了论文并实现了出来。题目大意是：矮人虽小却喜欢乘坐巨大的轿车，轿车大到可以装下无论多少矮人。某天，N(N≤5000)个矮人打算到野外聚餐。为了集中到聚餐地点，矮人A要么开车到矮人B家中，留下自己的轿车在矮人B家，然后乘坐B的轿车同行；要么直接开车到聚餐地点，并将车停放在聚餐地。虽然... 阅读全文
posted @ 2007-08-10 12:20 woodfish 阅读(1049) 评论(0) 推荐(1) 编辑
