摘要：
// 题意：详细题意省略，要点是求所有人有多少种不同的取值 // 思路：差分约束最短路只能够求满足答案的最大解和最小解，但是对于取值却无法求解 // 可以发现，在一个强量通分量内，从任意点可以到达其他点，也就是说对于两个点，他们一定有一个 A+W1>=B 与 B+W2>=A 的双向限制， 即 W2 阅读全文
摘要：
//题意：给定一些限制条件，询问满足条件的任一正数解是什么。（详细题意搜原题） //思路: 本题有几个额外信息很关键 // 最大人数1e5，连出去的边只有0和-1 // 如果我们直接冲差分约束，那么复杂度会冲到1e9之上，是跑不完所有数据的 // 所以我们为了减少时间复杂度，应当减少点数与边数，所以 阅读全文