联考题解龙（dragon）难点：（1）删边后如何寻找新的最短路。（2）A，B两方的决策互相影响十分复杂。（3）如何统计每个起点的ans。解题：（3）解决这类多起点一终点的问题，可以想到dp。（1）解决这类最短路转移的问题，可以考虑最短路树。（2）解决这类博弈问题，可以设计两个dp数组，分别维护影响前后的ans，在转移