oidoidoid的博客

题目 题目的思路很简单，又式子可得就是求到达n的时候level最小是多少，又由通过路径的要求可以得，level越大越不可能通过这条路径，所以就是一个跑一遍单源最短路就可以了。 默念三遍 priority_queue<int> 是大根堆 priority_queue<int, vector<int>, greater<int> > 是小根堆  ...