摘要：题目描述 原题链接 蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。 封印之门上有一串文字，只包含小写字母，有 k k k 种操作规则，每个规则可以把一个字符变换成另外一个字符。经过任意多 阅读全文

摘要：文章目录 题目描述实现1: DFS分析:代码: 实现2: 用Dijkstra求最短路的同时计数完整代码 题目描述 原题链接 题目大概是要求出无向图中的最短路径条数, 还要求出所有最短路当中, 经过点的权值之和的最大值 实现1: DFS 分析: 题目数据量最大为500个点, 数据量较小, 可以进行df 阅读全文