emmm 又复习了一下差分约束的题型。。。然后又有了新的发现。。。只要找到正确的约束条件还是挺简单的嘛23333
别忘了 约束图包含一个额外的结点v0,用来保证途中至少存在一个结点,从其出发可以到达所有其他结点。
在撸算法之余看看数学也蛮好的。
emmm 又复习了一下差分约束的题型。。。然后又有了新的发现。。。只要找到正确的约束条件还是挺简单的嘛23333
别忘了 约束图包含一个额外的结点v0,用来保证途中至少存在一个结点,从其出发可以到达所有其他结点。
在撸算法之余看看数学也蛮好的。