2015年3月1日
[BZOJ1016][JSOI2008]最小生成树计数（结论题）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1016分析：首先有个性质：如果边集E、E'都可以表示一个图G的最小生成树（当然E和E’的元素个数肯定一样），那么某确定权值的边在E中出现的次数==在E‘中出现的次数简单证明一下：按照Kru... 阅读全文
posted @ 2015-03-01 23:29 Chellyutaha 阅读(176) 评论(0) 推荐(0)
[BZOJ1061][Noi 2008]志愿者招募（网络流）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1061分析：神题不解释，只能欣赏：https://www.byvoid.com/blog/noi-2008-employee/ 阅读全文
posted @ 2015-03-01 21:59 Chellyutaha 阅读(187) 评论(0) 推荐(0)
[BZOJ 1497][NOI 2006]最大获利（最大权闭合子图）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1497分析：这是在有向图中的问题，且边依赖于点，有向图中存在点、边之间的依赖关系可以考虑最大权闭合子图假设a与b之间有权值为c的边（根据题意是双向边）那么我们可以建一个新节点，点的权值为c... 阅读全文
posted @ 2015-03-01 21:11 Chellyutaha 阅读(352) 评论(0) 推荐(0)