摘要: 题目链接 先从小到大去排个序 想着记录每行每列当前最大值,然后就取两者最大值+1就行了 但是相同的数字因为行列不一,条件也不一样苛刻,所以要是能修改的时候把所有相同的数字也修改就好了 所以并查集,只关心根节点的值就好了 这里想漏了一点,并不是所有相同的数字都要相同,因为他们其实互不管辖,除了同行同列 阅读全文
posted @ 2021-12-02 14:05 Neworld1111 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 链接 一开始想到尺取法 但是要求必须包含1 所以就让一个指针倒退到不能退为止 阅读全文
posted @ 2021-12-02 01:31 Neworld1111 阅读(26) 评论(0) 推荐(0) 编辑