CodeChef Counting important pairs
题意:给定一个N 个点的联通的无向图,问有多少种方案,删除2 条边之后图不连通。题解:随机化+树形dp+xor.具体写起来有些小细节/* ID:Agreement PROG:TYPEAIS*/// Invincible#include <bits/stdc++.h>#define rep( i , l , r ) for( int i = (l) ; i <= (r) ; ++i )
原创
2016-11-05 21:42:55 ·
278 阅读 ·
0 评论