算法学社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0
跪的非常彻底。。。
A ....
B
类似拓扑排序那么搞,比赛时候读错题了。
C
甚坑,二分枚举+扫一遍
D
简单构造
E
费用流,增广路思想建模,建图非常明显。

毫无任何难度可言的一场。。。。
posted on 2012-10-28 16:01 西月弦 阅读(342) 评论(3)  编辑 收藏 引用 所属分类: 解题报告codeforces

FeedBack:
# re: codeforces #147 div2
2012-10-28 20:32 | silver__bullet
题意读错真是硬伤。。。B题我yy了快一个小时,一直以为要保证swap的次数最小。。结果就跪了。。~~~~(>_<)~~~~   回复  更多评论
  
# re: codeforces #147 div2
2012-10-28 22:38 | SB
求第四题题意。。。  回复  更多评论
  
# re: codeforces #147 div2
2012-10-29 13:04 | 西月弦
@SB
要你根据树A建立一棵树B,保证两点:
1. B的每个节点都唯一对应A的每个边。
2. 对于A中的任何节点i,与i相临接的边<i,j>在B中对应的点集必须是联通的。  回复  更多评论
  

只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理