图论模板 求割顶/判断二分图
摘要:
二分图(AC)/*=================================*\
| 节点u所在的强连通分量是否为二分图
| Call: bipartite(u);
\*=================================*/
int color[maxn];
bool bipartite(int u)
{ for (int i=head[u];i!=-1;i=edges[i].next) { int v=edges[i].to; if (color[v]&&color[v]==color[u]) return fals... 阅读全文
posted @ 2013-05-20 16:12 电子幼体 阅读(144) 评论(0) 推荐(0) 编辑