之前一直没懂,做到Full Tank这题后看到题解说这是分层图最短路,我突然想到是不是一个有额外限制,比如说路程和花费,优良,跑最短路时dis是多维的就可以算作分层图最短路?
之前没有学过分层图相关,但有错请大力的喷(大雾