2019年9月16日
昂贵的聘礼 POJ - 1062 最短路，Dijkstra算法，加权等级
摘要： 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就 阅读全文
posted @ 2019-09-16 16:59 木子川 阅读(208) 评论(0) 推荐(0)
Subway POJ - 2502 最短路，Dijkstra算法，坐标转换
摘要： You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day, you now get to 阅读全文
posted @ 2019-09-16 14:54 木子川 阅读(259) 评论(0) 推荐(0)