【TopCoder 8404】WarTransportation(最短路 + 有后效性的动态规划)
题目链接:【TopCoder 8404】WarTransportation
题目大意:有一个nnn个节点mmm条边的有向图,一个人要从图的111号节点走到222号节点。但是图的一条边断了,只有走到一条边的端点才能知道一条边是否断掉。问那个人在最坏情况下最少要走多少距离(无解输出−1−1-1)。n≤100,m≤500n≤100,m≤500n\le 100,m\le 500。
首先,我们算出wor...
原创
2018-07-12 11:45:12 ·
846 阅读 ·
0 评论