警钟撅烂(60分的可能)
  • 板块P1272 重建道路
  • 楼主Zikl
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/24 01:10
  • 上次更新2023/11/2 11:37:57
查看原帖
警钟撅烂(60分的可能)
300166
Zikl楼主2023/10/24 01:10

正确的

	for(int i=1;i<=n;i++)
	dp[i][1]=e[i].size();
	dfs(1);
	ans=dp[1][p];
	for(int i=2;i<=n;i++)
	if(dp[i][p]<ans) ans=dp[i][p]+1;
	cout<<ans;

错误的

	for(int i=1;i<=n;i++)
	dp[i][1]=e[i].size();
	dfs(1);
	for(int i=2;i<=n;i++)
	dp[1][p]=min(dp[1][p],dp[i][p]);
	cout<<dp[1][p];

原因:除 1 以外的点都需要与它的父亲断开,ans++。

2023/10/24 01:10
加载中...