2017年3月17日
蓝桥杯PREV-12(dfs&割点)
摘要： 题目链接：http://lx.lanqiao.cn/problem.page?gpid=T35 题意：中文题诶～ 思路：dfs 假设star 和 end之间总路径数目为ans, 那么若经过路径上某点到达终点的路径数为ans，则此点必为割点(所有路径都要经过此点，去掉了s就到不了e了嘛～)； 所以我们 阅读全文
posted @ 2017-03-17 21:44 geloutingyu 阅读(154) 评论(0) 推荐(0) 编辑