2018年7月23日
bzoj1912(树的直径）
摘要： BZOJ1912」[Apio2010] patrol 巡逻 2015年4月9日2,9210 Description Input 第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行，每行两个整数 a, b， 表示村庄a与b之间有一条道路(1 ≤ a, b ≤ n)。 Output 阅读全文
posted @ 2018-07-23 17:22 lmjer 阅读(115) 评论(0) 推荐(0) 编辑
黑暗城堡（最短路径树）
摘要： 黑暗城堡 (castle.pas/c/cpp) 题目描述 在顺利攻破 Lord lsp 的防线之后，lqr 一行人来到了 Lord lsp 的城堡下方。Lord lsp 黑化之后虽然拥有了强大的超能力，能够用意念力制造建筑物，但是智商水平却没怎么增加。现在 lqr 已经搞清楚黑暗城堡有 N 个房间， 阅读全文
posted @ 2018-07-23 14:52 lmjer 阅读(1196) 评论(0) 推荐(0) 编辑
poj1639(k限制最小生成树）
摘要： 题意： 有n个兄弟去野餐，目的地为Park。每个人可以选择直接去Park，也可以选择去其他人家，和他一起坐车去Park。 每个人家的停车位没有限制，但是Park的停车数不能超过k。问所有人的最短路程。 思路： 假设Park的停车数没有限制，那么这题就是一道最小生成树了。 但是本题限制Park的停车数 阅读全文
posted @ 2018-07-23 10:31 lmjer 阅读(173) 评论(0) 推荐(0) 编辑
0-1分数规划
摘要： 0-1分数规划在图论之中的作用 首先根据二分值建图 然后跑最小生成树即可，记得是最小生成树 阅读全文
posted @ 2018-07-23 08:08 lmjer 阅读(110) 评论(0) 推荐(0) 编辑