2016年8月15日
（判连通+暴力）UVA - 208 Firetruck
摘要： 原题链接： 比较麻烦，就不挂，可以上uva live找，也可以用virtual judge挂题。 题意： 输出从1到k的所有路径，不能重复经过 分析： 这题就是简单的深搜回溯，用一个数组记录路径，满足条件时输出。紫书上说需要先判断1到k是否联通，不然会超时。交了一发直接深搜，果然TLE。所以需要先判 阅读全文
posted @ 2016-08-15 17:46 tak_fate 阅读(193) 评论(0) 推荐(0)