摘要： 题意：给定一个 n * n的图，X是卒， . 是空位置，让你放尽量多的车，使得他们不互相攻击。 析：把每行连续的 . 看成X集体的一个点，同理也是这样，然后求一个最大匹配即可。 代码如下： 阅读全文