P4568 [JLOI2011]飞行路线 分层图+dijkstra
题目链接
这个题就是分层思想的板子题,简而言之,分层思想就是通过状态转移的方式进行维数上的转移
盗一张@EternalAlexander 的图方便理解(样例)
这里只有一个免费限制,所以是一个两层的三维图。
// luogu-judger-enable-o2
#include <iostream>
#include <queue>
#include...
原创
2018-12-02 17:04:59 ·
117 阅读 ·
0 评论