5313专题

hdu 5313 Bipartite Graph

题意: Soda有一个n个点m条边的二分图, 他想要通过加边使得这张图变成一个边数最多的完全二分图. 于是他想要知道他最多能够新加多少条边. 注意重边是不允许的. 官方题解: 分析:首先用bfs染色找出每一个连通分量的黑点,白点的数量,然后求出X*Y的最大值。 直接写的dp超时,用了题解中提到的bitset,终于过了。。。 第一次发现bitse

5313: 新Fib数列

很明显在%5的意义下只会有 0 1 2 3 4 这几个取值 且由于fib数列由前两项推出,那么很显然打个表就行了,,, c++代码如下: #define rep(i,x,y) for(register int i = x; i <= y; ++ i)using namespace std;template<typename T>inline void read(T&x){char c;