备忘

__builtin_popcount()懒得写二进制查1，用这个啊

vfk巨佬的反演魔术

Prim,Kruskal不能用于最小树形图（有向）！！！

对于Prim比如

3 3　　1 2 4　　1 3 5　　3 2 1

对于Kruskal，如果直接当做无向图会出现不是树形图啊喂、、

long long×long long黑科技

LL mult( LL A,LL B,LL mod){
    LL temp=((LL)((double)A*B/mod+1e-6)*mod);
    return A*B-temp;
}

 两个点(x1,y1),(x2,y2)曼哈顿距离差=$max(|(x1+y1)-(x2+y2)|,|(x1-y1)-(x2-y2)|)$

noip2017 d2t2.