摘要：题目 Fires can be disastrous, especially when a fire breaks out in a room that is completely filled with people. Rooms usually have a couple of exits an 阅读全文

摘要：题目 这是一个简单的游戏，在一个n n的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 输入格式 输入一个整数$T$表示$T$组数据。 对于每组数据第一行输入一个正整数$n(1 define inf 0x3f3f3f3f using namespace 阅读全文

摘要：题目 题解 其实就是一个KM的板子 KM算法在进行中, 需要满足两个点的顶标值之和大于等于两点之间的边权, 所以进行一次KM即可. KM之后, 顶标之和就是最小的。因为如果不是最小的，就能通过修改顶标值来使某对顶点的顶标值满足$wx[i]+ly[j]==w[i][j]$，这样相等子图中又会多一条边， 阅读全文