网站首页
编程语言
数据库
系统相关
其他分享
编程问答
GDCPC2024
2024-05-30
GDCPC2024
按照赛后写的顺序。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