考场上打出来的 T1:
void dfs(int u,int k,int s)
{
if(k==4)
{
ans=max(ans,s);
return;
}
for(int i=head[u];i;i=es[i].nxt)
{
int v=es[i].to;
if(arr[v]||(k==3&&!mp[v][1]))continue;
arr[v]=1;
dfs(v,k+1,s+a[v]);
arr[v]=0;
}
}
int main()
{
...
dfs(1,0,0);
printf("%d",ans);
return 0;
}
试问能不能过第15~17个点,即n=2500,m=10000的情况