摘要： DES:给出起点和终点。给出所有小岛的编号。所有路径的起始点。和遇到怪物的概率。要求在最短路的条件下维护遇见怪物的概率最小的路径。就是用 SPFA算法。每条路的权值设为1。最短路即为途径的岛数最少。同时要用pre数组维护每个点的前驱。最后递归输出所走路径。把p变为不遇见怪物的概率， 即为维护p最大。... 阅读全文

摘要： 转载自：http://blog.sina.com.cn/s/blog_54b6680e010004rv.html 对于一个具有n个顶点e条边的无向图 它的邻接表表示有n个顶点表结点2e个边表结点 对于一个具有n个顶点e条边的有向图 它的邻接表表示有n个顶点表结点e个边表结点 如果图中边的数目远远小于... 阅读全文