2010年3月24日

pku 2524

摘要: 经典的并查集运用,不解释 要提高代码的正确率呀!!!!!!!!!!!!!!!!!!!!!!!! 阅读全文

posted @ 2010-03-24 22:53 草头菜 阅读(168) 评论(0) 推荐(0) 编辑

hdu 2544

摘要: 第一次一次提交成功!!hole in one 依旧是dijkstra 阅读全文

posted @ 2010-03-24 21:57 草头菜 阅读(324) 评论(0) 推荐(0) 编辑

hdu 2066

摘要: 第一遍总是做不出来!!!!!!! 这次第一次提交tle,自己发现不了错误,网上搜别人的代码才发现问题:我是对每一对(起点,终点)均用一次dijkstra,其实只要对每个起点用一次就可以了,全部终点的信息都包含在里面了。一次dijkstra生成起点到剩余点的所有最值。我对dijkstra算法还不是很清楚呀。 阅读全文

posted @ 2010-03-24 21:35 草头菜 阅读(318) 评论(0) 推荐(0) 编辑

hdu 1875

摘要: prim算法,用double,我第一次用float wa,看了别人代码改成double就过了。 阅读全文

posted @ 2010-03-24 16:59 草头菜 阅读(560) 评论(0) 推荐(0) 编辑

导航