关于题目描述的疑惑
查看原帖
关于题目描述的疑惑
431658
冷却心月明かり楼主2024/12/31 15:30

观察题目对半连通子图 的描述:

G=(V,E)G'=(V',E')

可以发现子图是包含边集的,这是否意味着边集不同的子图算作不同的种类统计入答案呢。

但是我测试了两篇题解(第四篇和第五篇),输入为三个点的完全图:

3 6 100000000
1 2
2 1
1 3
3 1
2 3
3 2

但是输出的第二行都是 1,可是很显然并不需要选择所有的边保证半连通,方案肯定不止一种,这是否意味着题目描述有问题,应该明确相同点集不同边集的子图也算相同呢。

2024/12/31 15:30
加载中...