随笔分类 -  最小生成树

Picnic Planning POJ - 1639（最小k度生成树）
摘要：The Contortion Brothers are a famous set of circus clowns, known worldwide for their incredible ability to cram an unlimited number of themselves into 阅读全文
posted @ 2019-04-22 08:48 进击的黑仔 阅读(235) 评论(0) 推荐(0)
Desert King POJ - 2728（最优比率生产树/（二分+生成树））
摘要：David the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his country to b 阅读全文
posted @ 2019-04-22 08:40 进击的黑仔 阅读(275) 评论(0) 推荐(0)
FZU 2254 英语考试 （最小生成树）
摘要：在过三个礼拜，YellowStar有一场专业英语考试，因此它必须着手开始复习。 这天，YellowStar准备了n个需要背的单词，每个单词的长度均为m。 YellowSatr准备采用联想记忆法来背诵这n个单词： 1、如果YellowStar凭空背下一个新词T，需要消耗单词长度m的精力 2、如果Yel 阅读全文
posted @ 2018-05-31 23:17 进击的黑仔 阅读(166) 评论(0) 推荐(0)