问此题并查集可行性
查看原帖
问此题并查集可行性
1237546
Langke_Saonian楼主2025/1/23 11:33

背景:本题我灵机一动,想到了一个并查集写法,故发帖讨论

我的并查集写法是基于揭发关系,以揭发关系为边,被揭发的指向揭发者。

其中可能存在一些问题:

1、可以被多人揭发。

解决方案:永远指向消耗金额较小的父亲。

2.额外消费,为了正确,可能存在本不用支付但额外支付的情况。

解决方案:未知。

2025/1/23 11:33
加载中...