hdu 3478（判断奇环）
摘要：
题意：给你一个无向图，问你有没有可能存在一个奇环连接所有的节点。分析：好久没写博客了，这个好习惯还是要继续保持的！这道题通过转化之后就是问你有没有存在一个奇环连接所有的节点，这里用到的方法是染色法，这是一个做题时的技巧，掌握好久ok了！代码实现：#include#include#include#include#includeusing namespace std;vectoredge[500005];int n,m,s,visited[500005];int solve(){ int i,p,x,flag=0; queueQ; memset(visited,0,sizeof(... 阅读全文
posted @ 2014-03-12 19:45 后端bug开发工程师 阅读(1151) 评论(0) 推荐(0) 编辑
