b-e。
T1
数据范围，小，但不能暴力枚举路径。
把路径切成两半，用 meet in the middle。
注意数据范围刚好爆 int。赛后 assert 发现并无问题
T2
打表找规律，本质是组合数 Lucas。
T3
kmp 建立自动机，就可以直接 DP。
T4
类似这个链接下的 E 题，注意到起点和终点都是充电桩，以所有带有充电桩的点为源点跑最短路并记录每个点从哪个源点来的，对于一条边 \((u,v)\) 如果 \(u,v\) 的源点不同，则在这两个源点间连一条边权为 \(dis_u+dis_v+w\) 的边。
对于新建出的图跑 kruskal 重构树。
标签：9.23,路径,比赛,源点,充电,dis From： https://www.cnblogs.com/recollect-the-past/p/17981317