RT

本题本质上就是一个多源最长路，事实上我用某个已死的算法也过掉了。

所以只有“搜索”、“DP”tag是不是有些不完整？加个“图论”“最长路”tag呗？