2019年1月27日
UVA - 208 Firetruck（并查集+dfs）
摘要： 题目： 给出一个结点d和一个无向图中所有的边，按字典序输出这个无向图中所有从1到d的路径。 思路： 1.看到紫书上的提示，如果不预先判断结点1是否能直接到达结点d，上来就直接dfs搜索的话会超时，于是就想到了用并查集来预先判断是否属于同一个连通分量。 2.可以将与d属于同一个连通分量的点用一个数组保 阅读全文
posted @ 2019-01-27 10:30 sykline 阅读(149) 评论(0) 推荐(0) 编辑