2021年4月30日
AcWing 383. 观光
摘要： 原题链接 考察:最短路+dp md最短路计数变个形我就不会了,我是fw 思路: 首先明确当前u点的次短路 = u的最短路+road[i].w 或 u的次短路 +road[i].w .这道题实际不需要先求一遍最短路,然后再求一遍次短路及其条数.像求树的直径一样,次短路和最短路可以一次性求完. 只需要像 阅读全文
posted @ 2021-04-30 17:10 acmloser 阅读(46) 评论(0) 推荐(0) 编辑