HDU 1829 A Bug's Life
来源:互联网 发布:软件安装管理器2016 编辑:程序博客网 时间:2024/05/01 22:53
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1829
用二分图做的,,,,,,刚学图,,以为这道题有向图跟无向图都没影响,,,贡献了N次WA。。调试了好久才找到原因,,
贡献一组测试数据:
89 11
42 2
43 5
23 54
12 55
76 3
33 89
89 32
54 4
34 32
88 67
56 54
NO...
#include <iostream>#include<vector>#include<cstdio>#include<cstring>#define MAX_V 2005using namespace std;vector <int> g[MAX_V];int color[MAX_V]; //二分图染色bool dfs(int v,int c){ int i; color[v]=c; //把节点v染成c色 for(i=0;i<g[v].size();i++) //g[v].size()为当前节点的边数 { if(color[g[v][i]]==c) return false; if(color[g[v][i]]==0 && !dfs( g[v][i],-c) ) return false; } return true;}void solve(int v){ int i; for(i=1; i<=v; i++) if(color[i]==0&&!g[i].empty()) { if(!dfs(i,1)) { printf("Suspicious bugs found!\n"); return; } } printf("No suspicious bugs found!\n");}int main(){ int T; int i; int s,t; int v,e; int Case; scanf("%d",&T); for(Case=1; Case<=T; Case++) { memset(color,0,sizeof(color)); for(i=0;i<MAX_V;i++) g[i].clear(); scanf("%d%d",&v,&e); for(i=0; i<e; i++) { scanf("%d%d",&s,&t); //无向图 g[s].push_back(t); g[t].push_back(s); } printf("Scenario #%d:\n", Case); solve(v); printf("\n"); } return 0;}
0 0
- hdu 1829 A Bug's Life
- HDU 1829 A Bug's Life
- hdu 1829 A Bug's Life
- hdu 1829 A Bug's Life
- HDU 1829 A Bug's Life
- HDU 1829 A Bug's Life
- hdu 1829 A Bug's Life
- hdu 1829 A Bug's Life
- hdu 1829 A Bug's Life
- hdu 1829 A Bug's Life
- HDU 1829 A Bug's Life
- HDU 1829 A Bug's Life
- HDU 1829 A Bug's Life
- hdu 1829 A bug’s life
- HDU 1829 A Bug's Life
- HDU 1829 A Bug's Life
- HDU 1829 A Bug's Life
- A Bug's Life-HDU-1829
- struts2.xml中的总是跳转到 input
- [Python]函数式编程的4个常用内建函数
- Oracle TIMESTAMP的处理
- IP数据包长度问题总结
- Vim 基本配置和常用命令
- HDU 1829 A Bug's Life
- Android代码中更改TextView颜色
- 学习javacv之七:在画布上,画矩形边框
- poj 2479 (DP_优化)
- poj2485 Highways(kruskal求最小生成树)
- STL 源码剖析 算法 stl_algo.h -- rotate
- 堆排序
- 关于用户信息本地保存
- Linux 高可用(HA)集群之Keepalived详解