思路: 节点维护各自主链,有更新套用现成BFS广度搜索算法,预先遍历整个连通节点。最终结果导致空间溢出,只有80分,有点小遗憾。 下面展示一些 内联代码片。 #include using namespace std; const int maxn=501; vectoradj[maxn]; vectorBTC[maxn]; struct node{ int time; vector link; node(int t,vector l):time(t),link(l){}; }; vectortemp[maxn]; int update(int code,const vector&temp