2015年3月30日
NOI 2014 魔法森林(BZOJ 3669) 题解
摘要： 对边按a权值排序，按b权值建LCT，按排序后的顺序依次加边。如果加边后形成环则删除环上最大的边。如果起点终点联通则更新答案。 1 #include 2 #include 3 #define rep(i,n) for(int i=0;i>1; 7 struct Node{ 8 int... 阅读全文
posted @ 2015-03-30 18:05 lowsfish 阅读(240) 评论(0) 推荐(0) 编辑