2014年9月19日

PAT-1013 Battle Over Cities (25)
摘要： 求解连通性问题，最好用的当然是并查集了，可以使用深搜或者广搜。这道题目的意思是给定一些道路，如果把其中一个顶点去掉，那么需要建立多少条道路才能联通所有顶点。这道题目如果用朴素的并查集的话第四个测试用例会超时，因此想到带路径压缩的并查集。递归或者非递归方式都可以，对于这道题目来说不会差别很大，不过用递... 阅读全文
posted @ 2014-09-19 20:59 Champion Lai 阅读(191) 评论(0) 推荐(0) 编辑

导航