2020年4月6日
二分图练习1
摘要： void dfs(int u)//判断是否是二分图 { for(int i=head[u];i;i=edge[i].nx) { v=edge[i].to; if(!dff[v]) dff[v]=0-dff[u],dfs(v);//dff[u]=1,dff[v]=-1,代表两个在不同的集合 if(df 阅读全文
posted @ 2020-04-06 09:48 SuccessfulRoad 阅读(139) 评论(0) 推荐(0) 编辑