最小树形图 - riteme.site

[riteme]

https://riteme.github.io/blog/2018-6-18/mdst.html

可是您写的O(ElogV) 版本提交之后超时。。

我在做某个oj的dmst题目，用的基本的朱刘算法，是超时，不知道有没有更好的优化方法

而且您写的O（EV）版本，需要800+ms，正常的朱刘只需要100+ms

[riteme]

@damagegithub
可以提供一下题目吗，其实我也只测了 POJ 那个题，好像数据比较小 qwq

输入文件 第一行 n m -点，边 n<1000；m<10000
后m行 u v m -边起点 边终点，权重 u，v>1，m<1e9

总是以节点1为根 如果有dmst 输出总权，没有输出no

是学校打acm的测试鸡（国外的）

如果您愿意，可以微信交流号：damage5211