摘要：
题目大意 给一个无向图，给定起点(s)和终点(e)，要走过t条边（t给定）（可以重复走）。求从起点到终点经过t条边的最短路。 分析 我们先从动态规划开始想，很容易就可以推出一条状态转移方程： F[I,j]=min(f[i-1,k]+g[k,j])(1x[i,k]+x1[k,j] ... 阅读全文
摘要：
题目大意 给一个无向图，起点和终点（stand,end）。从起点到终点，要走过t条边（t给定）。每条边的权值都是单位1。一些点中会有食人鱼，食人鱼会在k(2type arr=array[0..100,0..100] of longint;var a:array[1..100] of a... 阅读全文