zengchenacmer的专栏

题意：求出题目给出的图有多少条桥？ 解法：套用判断桥的算法 ， 只不过要注意有重边 代码： #include #include #include #include using namespace std; #define maxn 10010 #define min(x , y)  (x) #define max(x , y)  (x)>(y)?(x):(y) int low[maxn]

题意：给出n个礼物 ， 取k个礼物 ， 给出k次礼物中ID前r大的礼物 ， 问你这样概率是多少 。 首先剩下的礼物中的ID肯定小于等于前r大的礼物中的最小的那个min_r 。 因此我们枚举在剩下礼物中ID为min_r的个数 ，设个数为t ， 这样我们就可以得到r+t个礼物的概率 ， 而且可以保证剩下的k-r-t个礼物中的ID肯定不会和r+t个礼物中的ID相等 , 那么我们就可以把剩下的礼物看成