会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lowsfish
博客园
首页
新随笔
联系
订阅
管理
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
阅读(238)
评论(0)
推荐(0)
编辑
公告