2017年6月3日
【NOI2013T6】快餐店-环套树+树形DP+线段树
摘要： 测试地址：快餐店 做法：这题超级神，就是比较蛋疼……orz 这题需要用到环套树+树形DP+线段树。 首先如果题目中的图是树的话，答案显然是树的直径/2，而题目中描述的图显然是一棵环套树，那么环套树的情况怎么办呢？容易证明，答案是去掉某一条环边后剩下的树的直径... 阅读全文
posted @ 2017-06-03 16:35 Maxwei_wzj 阅读(91) 评论(0) 推荐(0) 编辑
【NOI2013T6】快餐店-环套树+树形DP+线段树
摘要： 测试地址：快餐店 做法：这题超级神，就是比较蛋疼……orz 这题需要用到环套树+树形DP+线段树。 首先如果题目中的图是树的话，答案显然是树的直径/2，而题目中描述的图显然是一棵环套树，那么环套树的情况怎么办呢？容易证明，答案是去掉某一条环边后剩下的树的直径... 阅读全文
posted @ 2017-06-03 16:35 Maxwei_wzj 阅读(119) 评论(0) 推荐(0) 编辑