摘要： 写这篇题解前重复一句被很多人说过的话...."一直以为单调队列就是优先队列, 2了....." 然后这题开始用priority_queue, 悲催地TLE了... 科普: 1/ 优先队列, 一般用堆实现, 就是STL里priority_queue那玩意...也就是优化dijkstra时用的那玩意... 阅读全文

摘要： 这题答案就是 min(1~n最短路, 包含1的最小环+包含n的最小环). (最小环不包括自环). 这题没什么, 就是求最小环的时候要注意下. 1/ 如果用邻接表, 那dist数组初始化肯定是INF, 但注意dist[st] 还是初始化为0. 不然之后无法拓展其他点. 然后在relax的时候 另... 阅读全文