#2129. 「NOI2015」程序自动分析

题面

代码

第一眼看上去像差分约束,但因为只判是否相等,所以考虑将相等的数归到一类,再判冲突。很容易就想到并查集了,需要离散化。

\(O(tnlogn)\)

猜你喜欢

转载自www.cnblogs.com/May-2nd/p/11706855.html