2018年6月16日
刷题板块
摘要： Uva 208： 题意： 输入n个结点的无向图及某个节点k，字典序升序输出n到k的所有道路，不可重复经过结点题解： dfs裸搜会T，所以需要每次搜索的时候都判断一下搜索的这个节点与目的节点能否联通，这里用并查集实现这个功能，若两个结点在同一集合中就表示为联通代码如下：... 阅读全文
posted @ 2018-06-16 15:09 romaLzhih 阅读(145) 评论(0) 推荐(0)