保存帖子
发现
索引
热门
陶片放逐
关于
问此题并查集可行性
板块
P1262 间谍网络
楼主
Langke_Saonian
当前回复
1
已保存回复
1
发布时间
2025/1/23 11:33
上次更新
2025/1/23 14:32:39
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
问此题并查集可行性
Langke_Saonian
楼主
2025/1/23 11:33
背景
:本题我灵机一动,想到了一个并查集写法,故发帖讨论
我的并查集写法是基于揭发关系,以揭发关系为边,被揭发的指向揭发者。
其中可能存在一些问题:
1、可以被多人揭发。
解决方案:永远指向消耗金额较小的父亲。
2.额外消费,为了正确,可能存在本不用支付但额外支付的情况。
解决方案:未知。
2025/1/23 11:33
加载中...