关于LCT的解法,我有一个问题(聚聚们A完来看一下呗
查看原帖
关于LCT的解法,我有一个问题(聚聚们A完来看一下呗
117018
wuliwulii楼主2020/8/7 10:29

我们先对A关键字进行升序排列,这样其实就是对B进行最小生成树了,但是如果有这样的顺序呢?

3 4
1 2 1 10
1 3 1 10
2 3 2 2
1 2 3 2

如果,我们插入第三条边的时候,换了1-2这条边,实际上,第四条边就不会被插入了,但是最优解确实第3、4条边构成的生成树。

2020/8/7 10:29
加载中...