文件名称:castle
介绍说明--下载内容均来自于网络,请自行研究使用
按照dijkstra拓展,顺便记录有多少个最短的,
每次把当前扩展到的点有多少种可以扩展的方法数乘上去就可以了。
-In accordance with the dijkstra expand, by the way how many records the shortest,
Extended to every point of the current number of species multiplied by the number of methods can be extended up on it.
每次把当前扩展到的点有多少种可以扩展的方法数乘上去就可以了。
-In accordance with the dijkstra expand, by the way how many records the shortest,
Extended to every point of the current number of species multiplied by the number of methods can be extended up on it.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
castle.cpp