如果你 Uac 100pts。
查看原帖
如果你 Uac 100pts。
566289
RP_INT_MAX楼主2023/9/10 16:45
for1(i,1,p) {
	dij(i),cnt=0;
	for1(j,1,n) cnt+=dis[id[j]];
	ans=min(ans,cnt);
}

请尝试将类似于上面的代码改成下面的,或许有所帮助。

for1(i,1,p)
	if(e[i].size()) {
		dij(i),cnt=0;
		for1(j,1,n) cnt+=dis[id[j]];
		ans=min(ans,cnt);
	}

#11 数据:

indata
3 5 5
2
3
4
1 2 1
1 3 5
2 3 7
2 4 3
3 4 5

outdata
8
2023/9/10 16:45
加载中...