Related
In following contests:
使用并查集维护当前的通信域,同时维护每个通信域的卡数和总负载的奇偶性。
对于操作 1:
在一个用于梯度同步的训练集群中,共有 n 张计算卡,编号为 1 到 n。第 i 张计算卡具有整数负载 wi。初始时,每张计算卡独自构成一个通信域,该通信域的负载即为该卡自身的 wi。
共址声明具有传递性:若卡 A 与卡 B 已在同一通信域,且卡 B 与卡 C 已在同一通信域,则卡 A 与卡 C 也属于同一通信域。
对于两个不同的通信域,合并后新通信域的负载等于这两个通信域原有负载之和。链路层要求帧对齐,因此只有当两个通信域的当前负载奇偶性相同时,合并才会发生;若一奇一偶,则对应声明被直接丢弃,所有通信域保持不变。
系统需要依次处理 q 条指令,指令分为两种:
In following contests:
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册