Thy__father的博客

菜鸟生成记(63)P1807 最长路这一题可以叫做 单源最长路径模板题;Dijkstra+优先队列(小根堆,边权最大的放在队首)#include<iostream>#include<queue>#include<vector>using namespace std;const int N=2e3+10;int n,m;struct st{ int to; int w; bool operator<(const st &a)const