网站首页
编程语言
数据库
系统相关
其他分享
编程问答
GOODA
2024-07-14
SP14887 GOODA - Good Travels 题解
题目传送门前置知识Tarjan算法|最短路解法缩点后原图就成为了一个有向无环图,此时每个点最多被经过一次,故在求最长路的过程中可以将点权和边权混着转移。上篇题解用拓扑实现查找两点间最长路的做法正确性不会证,遂写了份Dijkstra求最长路。代码#include<bits/stdc++.h