• 2024-05-30GDCPC2024
    按照赛后写的顺序。I\(a_x\gea_y+a_z\)代表有两个必须的条件是\(a_x>a_y\)和\(a_x>a_z\),发现这虽然不是一种偏序,但是它仍然具有传递性,所以建一张DAG后toposort。从最后的点开始依次确定值。时间复杂度\(O(n+m)\)。#include<bits/stdc++.h>#defineintlonglong#def