2009年4月7日

HDOJ1501(Zipper)dfs

摘要: 一开始,直接dfs超时,也不知道怎么剪枝,看了别人的代码才理解 阅读全文

posted @ 2009-04-07 20:25 Xredman 阅读(262) 评论(0) 推荐(0) 编辑

HDOJ1102(Constructing Roads)

摘要: 就是prim MST,没有一点需特别考虑的,有Kruskal会超时 阅读全文

posted @ 2009-04-07 19:02 Xredman 阅读(246) 评论(0) 推荐(0) 编辑

导航