2017年1月16日
UVA - 208 Firetruck（消防车）（并查集+回溯）
摘要： 题意：输入着火点n，求结点1到结点n的所有路径，按字典序输出，要求结点不能重复经过。 分析：用并查集事先判断结点1是否可以到达结点k，否则会超时。dfs即可。 阅读全文
posted @ 2017-01-16 15:08 Somnuspoppy 阅读(249) 评论(0) 推荐(0)