最短路
thunderzo
这个作者很懒,什么都没留下…
展开
-
最短路 floyd dijkstra 模板
1、floyd(邻接矩阵) #include <iostream> #include <stdio.h> #include <string.h> #include <vector> #include <algorithm> #include <queue&原创 2017-12-01 18:23:10 · 166 阅读 · 0 评论 -
T001:兔子与樱花 最短路及路径
http://jmunetds.openjudge.cn/ex6/T001/#include <iostream> #include <cstdio> #include <map> #include <string> #define MAX 35 //#include<cctype> using namespace std; const int INF=0x3f3f3f3f; map<string原创 2017-12-01 20:24:44 · 454 阅读 · 0 评论 -
封印之门 转换为图 最短路floyd
蒜头君被暗黑军团包围在一座岛上,所有通往近卫军团的路都有暗黑军团把手。幸运的是,小岛上有一扇上古之神打造的封印之门,可以通往近卫军团,传闻至今没有人能解除封印。 封印之门上有一串文字,只包含小写字母,有k种操作规则,每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后,最后如果能把封印之门上的文字变换成解开封印之门的文字,封印之门将会开启。 蒜头君战斗力超强,但是不擅计算,请你帮忙蒜...原创 2018-02-05 11:33:05 · 384 阅读 · 0 评论