摘要: 题意:给出一个$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) 编辑