洛谷1418
洛谷1418题目链接P1418 [TJOI2011]构造矩阵题目大意:在一个n*m(n<=100,m<=100)的矩阵中,每一个位置可以填1或0,给出每行的1的个数,求出字典序最小的矩阵。题目思路:乍一看这个题好像是一个网络流的题,但是题目中要求考虑字典序,因此肯定不能直接跑网络流,如果搜索的话复杂度又不能接受。因此想到是否可以在每次遍历到某个点时直接确定他的值而不再进行回溯。因为要求字典序尽可能小,因此如果在当前点可以填0就填0,否则填1.判断只需要用网络流来跑。但这样看复杂度变成了n^
原创
2020-05-15 12:01:24 ·
143 阅读 ·
0 评论