2022年1月9日
<图算法 pta> 1003 Emergency (25 分)
摘要： 今天写完这道题，感觉自己理论实践衔接的还是不够呀，思想会，代码不会打；从易到难，慢慢开始吧～ 其实代码参考(chao)了《算法笔记》 这是一道对dijkstra算法进行应用的题目；其中新增了点权，边权应该是老朋友，但问题是题目要求最短路径数量与最大点权。如何在算法运行时维护这两个值是我之前没涉及过的 阅读全文
posted @ 2022-01-09 11:14 一只很皮的猴猴 阅读(30) 评论(0) 推荐(0) 编辑