社区讨论

问GD-s一等线 && 问T2做法正确性

___coool__
学术版参与者 3已保存回复 6

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@mhiy9t8q
此快照首次捕获于
2025/11/03 17:41
4 个月前
此快照最后确认于
2025/11/03 17:41
4 个月前
查看原帖
T1:75 (没算好时间复杂度T了25分)
T2:44 (昨晚数据更新前测出来65分，更新后测出来44分。我的做法是暴力加边然后跑最小生成树)核心代码如下：
CPP
	// 暴力加边
	for (int j = 1; j <= k; j++) {

		for (int i = 1; i <= n; i++) {
			for (int o = i + 1; o <= n; o++) {
				int pc = c[j], pfrom = a[j][i], pto = a[j][o];
				int w = pfrom + pc + pto;
				v.push_back({i, o, w});
			}
		}
	}
	// 下面是Kruscal
T3:35
T4:4(或 0)
tot=75+44(65)+35+4(0) ∈ [154,179]，GD有机会1=吗

回复

共 6 条回复，欢迎继续交流。

正在加载回复...