2019年12月15日
Codeforces Round #606 E（无向图求pair(x,y)x到y的任意路径一定经过定点a和b的数量）
摘要： 题：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 阅读(167) 评论(0) 推荐(0) 编辑