告诫后人,WA 50 on #4~#7,#10,hack#1
查看原帖
告诫后人,WA 50 on #4~#7,#10,hack#1
578628
Undead2008楼主2023/7/14 10:39

因为本题使用独特的点权而非边权,斯坦纳树合并某棵子树时会将子树的根节点点权重复算两次,在合并时应当减去。

另:第一个 hack 数据没有景点。

2023/7/14 10:39
加载中...