zuytong

摘要： 传送门 思路 对于第一种限制，我们连接 $(x,y)=1$，$(y,x)=-1$ 对于第二种限制，我们连接 $(x,y)=0$ 如果一个图只有第一种边，那么要么就是没有解（有环），要么答案就是点的个数 因此我们考虑将图缩成一个 DAG 来判断 如果一个强联通分量中出现负环，那么就无解 否则，最后的答 阅读全文