2020年3月11日
《算法竞赛进阶指南》图论习题
摘要： 前言 算法竞赛进阶指南图论习题。慢慢刷。 Sightseeing 这个题求最短路以及比最短路大1的路的条数。关键是次短路如何构成。分析可以发现一个点的次短路一定为相邻点次短路或者最短路构成。所以dijkstra维护最短路和次短路即可。 #include<cstdio> #include<cstrin 阅读全文
posted @ 2020-03-11 14:51 _ZPENG 阅读(239) 评论(0) 推荐(0) 编辑