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

C：

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

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

D：

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

E：

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

思路：

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