codeswarrior的博客

无向图是一个稀疏图，点n<105n<105n < 10^5 边数m<min(105,n×(n−1)2)m<min(105,n×(n−1)2)m < min(10^5,\frac{n\times(n-1)}{2}),现在给出n,m,E(边集合)，求出这个三元环的个数，两个三元环不同是：当于对两个三元环的边，某个三元环存在一条边在另一个三元环中无法找到。 解法：暴力的方法可...

Counting Stars HDU - 6184 Little A is an astronomy lover, and he has found that the sky was so beautiful! So he is counting stars now! There are n stars in the sky, and little A has connected th...