摘要：
看上去有点据称的意思，感觉这边权不太会搞啊 发现边权范围∈[1, 9] 其实可以拆点，一个点拆成九个点 一条从 i 到 j 的长为 k 路径就是从 i 的第 k 个点连向 j 的第一个点 答案就是 1 的第一个点到 n 的第一个点的方案数 矩乘一波就好了 代码： 阅读全文
摘要：
数据范围很大，然而 n 很小 可以料想最短路树也是很小的 求最短路树，枚举最短路树上的树边，dijkstra 即可 代码： 阅读全文
摘要：
这题看上去想拿分层图做啊 f[x][k] 表示 到节点 x 走过的路程为 k + x的最短路 的方案数 然而只有六十分，因为判 0 环太暴力了 //好像应该有 70 ？ 于是颓题解的记搜 //分层图的判 0 环似乎不是很可写 就大力搜索大力记忆化啊 判 0 环很神奇，不过跟两遍 spfa 的思路是差 阅读全文