随笔分类 -  HNOI

bzoj1191 HNOI2006 超级英雄
摘要：题意：现在有 n 个锦囊，m 个问题；每个问题可以被 2 个锦囊解答，且每个锦囊这能回答一道问题；求最多能答对几个问题。题解：模型 -> 二分图的最大匹配；核心算法 -> 匈牙利算法(模版题)。CODE：/*Author: JDDPROG: bzoj1191 超级英雄DATE: 2015.9.24 ... 阅读全文
posted @ 2015-09-24 19:42 ALXPCUN 阅读(211) 评论(0) 推荐(0)
bzoj1196 HNOI2006 公路修建问题
摘要：题意：有 n 个点，m 条边。要从这 m 条边中选出 n - 1 条边形成一棵生成树。一条边有两种权值，分别定义为一级与二级，要求①选出的边中边权选用一级的边至少有 k 个，目标是最小化所选边权的最大值。题解：核心算法二分答案，然后以这个答案求生成树，以 ① 和 共 n - 1 条边作为条件判断CO... 阅读全文
posted @ 2015-09-22 21:06 ALXPCUN 阅读(131) 评论(0) 推荐(0)