xzx9

摘要： 题意： "题目链接" "题解链接" 分析：   首先，在原图上以点 $1$ 为起点跑一遍最短路，处理出 $dis1[i]$； 然后，把所有边反向以点 $n$ 为起点跑一遍最短路，处理出 $dis2[i]$； 当把第 $i$ 条边反向后，假设该边的为 $u\to v$，边权为 $c$。修改之 阅读全文

摘要： 题意： "题目链接" 分析： 当 $n=m$ 时，显然只能通过不断的吃水果来达到目标，因此使两种水果的数量相等就是我们的目的。 令 $n using namespace std; int main() { int t,n,m; scanf("%d",&t); while(t ) { scanf("% 阅读全文