2016年12月2日
261. Graph Valid Tree
摘要： 刷 June 23 2019 先用UF做了一下，这个不容易想到。valid tree说明 UF最终只有一个group 每次加的2个node都不能发现它已经在树里了。 比如[1,2][3,4]第一个条件不满足 [1,2][2,3][1,3]第二个条件不满足 然后做就行了。其实用n + 1 == edg 阅读全文
posted @ 2016-12-02 12:51 哇呀呀..生气啦~ 阅读(233) 评论(0) 推荐(0)