2011 年 2月 18 日随笔档案 - huhuuu

最小生成树裸题——PKU2560

摘要：水题……View Code 阅读全文

posted @ 2011-02-18 15:46 huhuuu 阅读(301) 评论(0) 推荐(0)

摘要：水题……View Code 阅读全文

posted @ 2011-02-18 15:28 huhuuu 阅读(328) 评论(0) 推荐(0)

摘要：求最小树，map[][]初始都为MAX求最大树，map[][]初始都为0，prim函数再改下就ok了判断全树是通过判断顶点是否都遍历了，即use[]1到n是否都为1View Code 阅读全文

posted @ 2011-02-18 14:29 huhuuu 阅读(296) 评论(0) 推荐(0)

摘要：回过头来看看，与最小生成树PRIM算法太像太像……反正用dijk自己要随时注意重边的情况……View Code 阅读全文

posted @ 2011-02-18 13:49 huhuuu 阅读(727) 评论(0) 推荐(0)