摘要： 题意：n个点，给出这n个点的邻接矩阵，元素大小为对应边的长度，然后给出k个长度，问从结点1开始，依次走完这k个长度后最终到达的结点有哪几个 （2 >看n、k为200，不大，于是直接模拟一次，结果TLE去了。。。接着想到了dp，设d[i]为依次走完前i个长度时能到达的点的集合（用set），则状态转换方程为：d[i].insert(v[e]);（v[e]为d[i-1]中的元素经过第i个长度后能到达的点）。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 const int maxn = 200 + 10; 8 i.. 阅读全文