Showing

题目链接 如果把方向看做有向边，整个图是一个内向基环树。 所以考虑哪些点有可能放在基环树的非环部分上，当且仅当一个点周围有严格小于他的点。 由于图一定是二分图（黑白染色），没有奇环，所有偶环一定可以拆成二元环，所以可以看做找匹配。两个点能匹配当且仅当他们 \(s\) 相等。 发现一个周围没有严格小于 ......