codeforces #147 div2 - 算法学社

首页新随笔新文章联系聚合

posts - 141,comments - 220,trackbacks - 0

跪的非常彻底。。。
A ....
B
类似拓扑排序那么搞，比赛时候读错题了。
C
甚坑，二分枚举+扫一遍
D
简单构造
E
费用流，增广路思想建模，建图非常明显。

毫无任何难度可言的一场。。。。

posted on 2012-10-28 16:01 西月弦阅读(407) 评论(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中对应的点集必须是联通的。回复更多评论

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！

相关文章: 【奋战2013regional】Guass消元的一些应用（坑）【奋战2013regional】 hdu 1662 计算几何 uva 12583 可持久化treap 动态规划求解背包类问题(更新中...) codeforces 145C DP+数论 topcoder srm 561 div1 2012亚洲区成都现场赛原创题解 codeforces #148 (坑。。) 2012天津赛区原创题解 codeforces #147 div2

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

随笔分类(144)