2024年9月2日
kruskal板子
摘要： using namespace std; sort(e+1,e+1+n,comp); void kruskal() { int cnt=0,k=1; while(cnt<n-1) { int rx=find(e[k].from); int ry=find(e[k].to); if(rx!=ry) { 阅读全文
posted @ 2024-09-02 11:41 zhengchenxi 阅读(22) 评论(0) 推荐(1)
二分图板子
摘要： using namespace std; bool vis[N]; int match[N]; bool find(int x) { for(int i=h[x];i;i=nxt[i]) { int y=to[i]; if(!vis[y]) { vis[y]=1; if(!match[y]||fin 阅读全文
posted @ 2024-09-02 11:34 zhengchenxi 阅读(21) 评论(0) 推荐(1)