Posted on 2010-07-20 11:37
Uriel 閱讀(194)
評論(0) 編輯 收藏 引用 所屬分類:
ECUST OJ
Boarding：
http://www.cn210.com/onlinejudge/contestrank.php?contest_id=38還行。。兩題圖論都沒出有點悲劇
Pro1: DP
Pro2: 圖論，BFS，比賽時候看都沒看
Pro3: DP，寫的思維混亂了都。。
Pro4: 貪心，比賽的時候用的是priority queue 莫名WA了。。賽后改了TLE了。。還沒過。。這兩天一定要過掉
Pro5: 背包DP，比賽沒優化TLE數次
Pro6: 比賽的時候分層Dijkstra+heap，用的實點實邊。。TLE。。