会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
starve_to_death
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告