三季人的博客

预备知识线段树：https://blog.youkuaiyun.com/weixin_53360179/article/details/115528344（这个是我写的）链式前向星：https://blog.youkuaiyun.com/sugarbliss/article/details/86495945（别人的）

这是一个典型的深搜问题，当常常会超时，关键在于如何剪枝，直接分析dfs代码吧！！！#include<iostream>#include<cstring>#include<algorithm>#include<vector>using namespace std;int K,N,R;struct Road{ int d,L,t;};vector< vector<Road> > G(110);int minL.