#P5179. [Jsoi2011]任务调度

[Jsoi2011]任务调度

题目描述

一台超级计算机有 NN 颗 CPU 和 MM 个任务。CPU 编号为 11 到 NN,任务编号为 11 到 MM。初始时没有任务被分配到 CPU。请按输入顺序执行下列指令。

指令 含义
ADD n k w 将权值为 ww 的任务 kk 分配给 CPU nn。
DEC n k w 把 CPU nn 中的任务 kk 的权值减去 ww。任务 kk 当前一定属于 CPU nn。
TRANS n1 n2 将 CPU n1n_1 的所有任务移给 CPU n2n_2,移动后 CPU n1n_1 为空。
MIN n 输出 CPU nn 中任务的最小权值。
WORK n w 若 CPU nn 中最小权值的任务唯一,把该任务的权值加上 ww。若有多个任务并列最小,输出 ERROR,所有权值保持原值。

输入格式

第一行三个正整数 N,M,KN,M,K,分别表示 CPU 数、任务数和指令数。接下来 KK 行,每行一条指令。

输出格式

对每条需要输出的指令,按执行顺序输出一行。

样例

2 3 13
ADD 1 2 100
ADD 1 1 90
MIN 1
WORK 1 20
TRANS 1 2
MIN 2
ADD 1 3 105
TRANS 2 1
MIN 1
DEC 1 3 200
MIN 1
DEC 1 1 205
WORK 1 15
90
100
100
-95
ERROR

数据范围与约定

N≤500N\le500,M,K≤300000M,K\le300000。任务的权值始终在有符号 32 位整数范围内。每个任务至多被 ADD 一次。指令中的 ww 为非负整数,TRANS 的两个 CPU 编号不同。本站测试中,所有 MIN 和 WORK 指令涉及的 CPU 执行时都有至少一个任务。

原题指令图