2019年8月13日
【bfs分层图 dp】hihocoder#1147 : 时空阵
摘要： 最短路径树上分层dp的一类套路吧 题目大意 幽香这几天学习了魔法，准备建造一个大型的时空传送阵。 幽香现在可以在幻想乡的n个地点建造一些传送门，如果她建造了从地点a与地点b之间的传送门，那么从a到b和从b到a都只需要单位1的时间。 同时这些地点之间在地理上是非常遥远的，因此来往他们必须使用传送门。 阅读全文
posted @ 2019-08-13 21:38 AntiQuality 阅读(494) 评论(0) 推荐(0) 编辑