FZU - 2085 幸运图
2013-11-21 18:58
141 查看
题意:
我们认为,如果一个无向图不存在自环和重边,那么它就是幸运图
现在,给你一个无向图,判断它是否是幸运图。
我们认为,如果一个无向图不存在自环和重边,那么它就是幸运图
现在,给你一个无向图,判断它是否是幸运图。
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int MAXN = 1005; int n,m; int G[MAXN][MAXN]; int main(){ while (scanf("%d%d",&n,&m) != EOF){ int a,b,flag = 0; memset(G,0,sizeof(G)); for (int i = 0; i < m; i++){ scanf("%d%d",&a,&b); if (a == b) flag = 1; G[a][b]++,G[b][a]++; if (G[a][b] >= 2 || G[b][a] >= 2) flag = 1; } if (flag) printf("No\n"); else printf("Yes\n"); } return 0; }
相关文章推荐
- FZU 2150 Fire Game
- FZU 2088 最长队名
- FZU 2191 完美的数字(暴力变思维)
- FZU 1408 位图(宽度优先搜索)
- FZU 2112 Tickets
- FZU 2099 魔法阵
- FZU 1064 教授的测试
- FOJ FZU 2197 最小花费【贪心】
- FZU 1707
- FZU 2122 ——又见LKity——————【KMP字符串匹配】
- FZU 2112 Tickets(欧拉路径)
- FZU 2082(树链剖分模板题)
- FZU 2028 时空门问题(bfs+vector)
- FZU(2184)线段树
- FZU2081 买票三人行 队列模拟
- FZU 2111
- FZU 2214 Knapsack problem【DP】【超大容量背包】
- FZU 1914 Funny Positive Sequence
- FZU 1891 升降序列
- ACM--计算几何--FZU--2110--Star