关闭

Codeforces Round #143 (Div. 2) (边双联通)

794人阅读 评论(0) 收藏 举报
分类:

C:

给你一个数列,可以给某个数加上1,最多可以加k次,问操作之后相同的数的个数最多是多少。

排完序可以二分答案是哪个数,也可以直接枚举维护一个左值,每次判断i到j是否可行。

D:

这么简单的题居然不是AB题。。

E:

给你一个无向图,每个点最多只在一个简单环中,问s到t有多少种路径,不能经过同一条边两次,走过的边的集合不同表示路径不同。

思路:

由于每个点最多只在一个简单环中,所以一个点到另一个点经过的环的个数为x则不同路径的种数为 2^x,这个想想还是很明显的。所以对原图进行边双联通缩点后求出树上的lca就可以解决了。


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:152644次
    • 积分:3071
    • 等级:
    • 排名:第11322名
    • 原创:147篇
    • 转载:7篇
    • 译文:0篇
    • 评论:109条
    最新评论