RT,检查一下你的代码各个位置是不是直接把 111 当成根,或者读入的时候直接把循环中的 iii 当成题目中的 id。
id
例如:
for(int i=1,id,s,x;i<=n;i++){ read(id),read(w[i]),read(s); }
或者
dfs(1);
以及
cout<<min(f[1][1],f[1][2]<<endl;