摘要: 题目链接:http://coursera.cs.princeton.edu/algs4/assignments/percolation.html 题意:比较繁琐,就是说从第1行到第n行有没有一个连通块能连起来。复习考研码力变弱了太多,这题调了2h。带权并查集,行号越小权值越高就行了。 使用方法:wi 阅读全文
posted @ 2017-12-27 20:27 Kirai 阅读(410) 评论(0) 推荐(0) 编辑