摘要: 题:https://codeforces.com/contest/1277/problem/E 题意:给定无向图,求有多少个pair之间的任意路径一定要经过给定的点a和b(pair中任何一个都不是a或b) 分析:分别从俩个点开始dfs ,以从a为起点为例,每次若dfs到了b,我们可以想象,剩余没遍历 阅读全文
posted @ 2019-12-15 16:23 starve_to_death 阅读(170) 评论(0) 推荐(0) 编辑