over 2 years ago

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1059
分析:
考虑只要我们可以选出个不在同一行,不在同一列的,那么之后我们肯定可以通过交换来使得其全在对角线上,否则肯定无解。
那么我们对于,连一条从的边,做二分图匹配,判断是否有完备匹配即可。
bzoj1059.cpp

← bzoj1057:[ZJOI2007]棋盘制作 bzoj4066:简单题 →
 
comments powered by Disqus