题目很水,看到老刘发的成绩单上面全都是AK的,想着,怎么也要AK一回...
T1sort或者离散或者Hash都可
T2麻烦一些,用并查集维护每个块的值即可,代码也就170行...
T3正反SPFA,完美。
评测的时候T2WA了一个点,因为忘记了要考虑相减时如果归零则要写成0,导致100+90+100=290...没有AK