摘要: 题目链接 HDU6149 百度之星复赛的题目……比赛的时候并没有做出来。 由于低点只有15个,所以我们可以考虑状压DP。 利用01背包的思想,依次考虑每个低点,然后枚举每个状态。 在每个状态里面任意枚举不在这个状态中的两个点,如果能构成一个valley,那么更新答案。 阅读全文
posted @ 2017-09-12 23:06 cxhscst2 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题目链接 Hihocoder 1561 首先对原图求$MST$ 我们发现某条边成为某两个点的关键路径的必要条件是这条边是最小生成树的树边。 所以我们求$MST$的同时进行启发式合并。 把$size$小的子树合并到$size$大的子树当中就可以了。 接下来是处理询问。 对于一条边,如果他不是最小生成树 阅读全文
posted @ 2017-09-12 14:48 cxhscst2 阅读(260) 评论(0) 推荐(0) 编辑