P1937混沌的城市，题目由**Sevenkplus**提供（从**Sevenkplus**手中抢来）。

原数据规模n<=1000已经轻微调整为n<=500。时间限制是5秒，已经完全不会卡时了。

然后，我重测了所有提交。不过目前还是没有看到正确算法出现（但已经有人大概思考出来了门路，只是算法的时间还需要再压一下）。

希望大家能就这一题多思考思考，我也会在近期将一份文字版题解放置“题解”栏中。