2017年3月9日
【bzoj1040】 ZJOI2008—骑士
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1040 (题目链接) 题意 一个基环森林，从中选出不相邻的若干个点使得这些点的点权和最大。 Solution 把树做完以后枚举环上一点选和不选，两者取个最值就可以了。多个连通块的情况用并查集搞一下。 细 阅读全文
posted @ 2017-03-09 14:17 MashiroSky 阅读(135) 评论(0) 推荐(0) 编辑
【bzoj2878】 Noi2012—迷失游乐园
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2878 (题目链接) 题意 求基环树上以任意点为起点的简单路径期望长度。 Solution 啊啊啊好丑陋。。 右转题解→_→：LCF 细节 注意特判环上最后一个点，以及算up的时候是否是根节点。 代码 阅读全文
posted @ 2017-03-09 11:16 MashiroSky 阅读(204) 评论(0) 推荐(0) 编辑
【uoj126】 NOI2013—快餐店
摘要： http://uoj.ac/problem/126 (题目链接) 题意 求基环树直径。 Solution zz选手迟早退役，唉，右转题解→_→：LCF 细节 拓扑排序的时候度数为0时入队。我在想什么w(ﾟДﾟ)w 代码 阅读全文
posted @ 2017-03-09 08:55 MashiroSky 阅读(229) 评论(2) 推荐(0) 编辑