摘要：
存图 邻接表 int edgeid,head[N]; struct edge{int v,nxt,w;}e[2*M]; 邻接矩阵 int g[N][N]; 边集 struct edge{int u,v,w;}e[M]; 最小生成树 Kruskal 时间复杂度\(O(m\log{m})\) 算法流程 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; #define ll long long ll Gcd(ll x,ll y){while(y^=x^=y^=x%=y);return x;} int main() { ll a,b; cin>>a>>b; co 阅读全文