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