跪的非常徹底。。。
A ....
B
類似拓?fù)渑判蚰敲锤悖荣悤r(shí)候讀錯(cuò)題了。
C
甚坑，二分枚舉+掃一遍
D
簡(jiǎn)單構(gòu)造
E
費(fèi)用流，增廣路思想建模，建圖非常明顯。
毫無(wú)任何難度可言的一場(chǎng)。。。。
posted on 2012-10-28 16:01
西月弦 閱讀(423)
評(píng)論(3) 編輯 收藏 引用 所屬分類:
解題報(bào)告 、
codeforces
FeedBack:
# re: codeforces #147 div2
2012-10-28 20:32 |
題意讀錯(cuò)真是硬傷。。。B題我yy了快一個(gè)小時(shí)，一直以為要保證swap的次數(shù)最小。。結(jié)果就跪了。。~~~~(>_<)~~~~
回復(fù) 更多評(píng)論
# re: codeforces #147 div2
# re: codeforces #147 div2
2012-10-29 13:04 |
@SB
要你根據(jù)樹A建立一棵樹B，保證兩點(diǎn)：
1. B的每個(gè)節(jié)點(diǎn)都唯一對(duì)應(yīng)A的每個(gè)邊。
2. 對(duì)于A中的任何節(jié)點(diǎn)i，與i相臨接的邊<i,j>在B中對(duì)應(yīng)的點(diǎn)集必須是聯(lián)通的。
回復(fù) 更多評(píng)論