2019年8月7日
HDU 2544 最短路 【Dijkstra模板题】
摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2544思路：最短路的模板题Dijkstra 算法是一种类似于贪心的算法，步骤如下：1、当到一个点时，图上部分的点的最短... 阅读全文
posted @ 2019-08-07 22:52 是妖妖灵鸭 阅读(86) 评论(0) 推荐(0)
POJ 2631 Roads in the North
摘要： Description Building and maintaining roads among communities in the far North is an expensive business. With this in mind, the roads are build such th 阅读全文
posted @ 2019-08-07 22:37 是妖妖灵鸭 阅读(227) 评论(0) 推荐(0)