2015年4月23日
[BZOJ 3669] [Noi2014] 魔法森林 【LCT】
摘要： 题目链接：BZOJ - 3669题目分析如果确定了带 x 只精灵A，那么我们就是要找一条 1 到 n 的路径，满足只经过 Ai #include #include #include #include #include using namespace std;inline void Read(int ... 阅读全文
posted @ 2015-04-23 17:44 JoeFan 阅读(358) 评论(0) 推荐(0)
[BZOJ 2594] [Wc2006]水管局长数据加强版 【LCT】
摘要： 题目链接：BZOJ - 2594题目分析这道题如果没有删边的操作，那么就是 NOIP2013 货车运输，求两点之间的一条路径，使得边权最大的边的边权尽量小。那么，这条路径就是最小生成树上这两点之间的路径。然而现在有了删边操作，我们就需要一直维护当前的最小生成树。删边然后维护 MST 还是不会做的，但... 阅读全文
posted @ 2015-04-23 15:45 JoeFan 阅读(327) 评论(0) 推荐(0)