洛谷 P1629 最短路
题目链接:传送门
一个图,n个结点,m条单向边,邮递员从1出发,给剩下的n-1个地点送信,并且每次都要返回,问最短路总和是多少。
不需要放回的话直接跑一边dij就可以,但是需要返回,并且是单向边,第一反应可能是跑n遍,但是会tle。其实只需反向再建一次图,正反跑两边即可。
1 | ll head[1010]; |
那时候年轻,不知道命运赠送的礼物,早已在暗中标好价格。
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content
--save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: true tags: true