摘要:
题意: "题目链接" "题解链接" 分析: 首先,在原图上以点 $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("% 阅读全文