多少行？编译信息？
by SteveFang @ 2020-08-28 09:49:16
能打开。。。运行不了。。。
by Wkykw @ 2020-08-28 09:50:49
？？我本地 ok 啊？
by LucasXu80 @ 2020-08-28 09:51:15
```cpp
#include<bits/stdc++.h>
using namespace std;
int n,c,gl,mp[5005];long long ans=9999999;
struct node{
int g;
bool k;
}deng[1000005];
void dfs(bool dt,int w,long long hao){
long long z,nn=0;
while(!deng[w].k){w=w+dt*2-1;
if(!w||w==mp[n])return;
for(int i=1;i<=n;i++) z+=deng[mp[i]].g*deng[mp[i]].k;
}deng[w].k=0;
for(int i=1;i<=n;i++)nn+=deng[mp[i]].k;
if(!nn)ans=min(ans,hao+z);
dfs(1,w,hao+z);
dfs(0,w,hao+z);
deng[w].k=1;
}
int main(){
cin>>n>>c;
for(int i=1;i<=n;i++){
scanf("%d%d",&mp[i],&gl);
deng[mp[i]].k=1,deng[mp[i]].g=gl;
}
dfs(1,mp[c],0);
cout<<ans;
}
```
改了改，但输出的不对
by Wkykw @ 2020-08-28 22:58:01