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