会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
.-!@-@!-.
Two is better than one
博客园
首页
新随笔
联系
订阅
管理
2018年10月24日
CF979C Kuro and Walking Route(简单的dfs/树形dp)
摘要: 题意:给出一个$n$个点,$n-1$条边的无向连通图,给出两个点$x,y$,经过$x$后的路径上就不能经过$y$,问可以走的路径$(u,v)$有多少条,($(u,v)$和$(v,u)$考虑为两条不同的路径)。 题目分析:显然这是棵树。。所以从$x$到$y$只有一条简单路径。而且以$x$到$y$的路径
阅读全文
posted @ 2018-10-24 08:15 sky20030724
阅读(885)
评论(0)
推荐(1)
编辑
公告