0
已解决
资深天翼
RT
@酷町喵~o( =∩ω∩= )o~ @贾敬波 @杨喆 @葛新 @王星河 @樊澄宇
0
已采纳
初级光能
额(⊙o⊙)…，这题要用二分图分配，建议你去查一下“匈牙利算法”
然而这里给你推荐一个网站http://blog.csdn.net/dark_scope/article/details/8880547
关键在于建模，如果（i,j）点所给出的点值为1的话，那我们就建一条从i到j的边，建完边后就进行二分图匹配，如果可以完全匹配（即全部匹配数为n），则方阵的主对角线是可以全为黑色的，否则不能。
最后状态是图是一对一的，所以从上面我们就可以知道，其实只要建的图能完全匹配就行，因为无论是交换行还是列，都是不会改变匹配数的。
0
资深天翼
1
