题目
看看题目
题目大意就是求A到s1s2的最短路，
看到这一道题的第一想法就是最短路
但仔细看一下题目，脑子就炸了，就发现不是这么简单，
我们可以找到一个节点能到达三个城市
A->t 距离：a
s1->t 距离：b
s2->t 距离：c
有了t之后，我们就可以bfs找出最短路(边权为1银杏)
最后判断a+b和b+c是否超出时间限制
再表示结果为(m-a-b-c)的最大值(不剪枝也会见祖宗)
题目
看看题目
题目大意就是求A到s1s2的最短路，
看到这一道题的第一想法就是最短路
但仔细看一下题目，脑子就炸了，就发现不是这么简单，
我们可以找到一个节点能到达三个城市
A->t 距离：a
s1->t 距离：b
s2->t 距离：c
有了t之后，我们就可以bfs找出最短路(边权为1银杏)
最后判断a+b和b+c是否超出时间限制
再表示结果为(m-a-b-c)的最大值(不剪枝也会见祖宗)