皇后游戏——一道连洛谷题解都有错的题目

洛谷p2123node 前言 这是一道省选/NOI-的题目，我认为这道题确实有这么难。不少人认为没有这么难，那是由于他们的作法并非彻底正确的。我看了洛谷仅有的三篇题解，居然有两篇是有错的。正确的那篇题解在这里。这篇仅有的正解的做者还给出了一组证实另外几篇题解有误的数据，将在后面给出。ios 题目大意 有n个大臣，第i位大臣左手的数为 ai a i ，右手的数为 bi b i ，且 ai a i 和

>>阅读原文<<