CF412D Giving Awards

CF412D Giving Awards

题目链接

直接给所有有矛盾的 \(x,y\) 连边，然后考虑构造一定是 \(y\) 先出现再 \(x\) ，这样做显然满足条件。

但是有个例外是二元环，这里没翻译出来，题目保证没有二元环，所以就这样构造咯。

代码懒得放了，可以看题解。