- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 CQOI 1163 有向图的单源点最短路径
题目描述 给定有向无权图,求指定源点S到目标点T的最短路径(路径长度定义为从S到T经过的边的条数)。 输入 第1行:2个空格分开的整数n(2≤n≤200)和m(10≤m≤20000),分别表示图的顶点数和边数。 第2..m+1行:每行2个空格分开的整数i,j,i表示一条边的起点,j表示终点。 第m+2行:2个整数S, T。S表示源点,T表示目标点。 输出
2016-08-26 18:27:14 881
原创 IOI 1994 The Castle 城堡问题
1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####---# 3 #
2016-08-25 09:13:24 732
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人