点击打开链接
题目意思:给定n个点,判断由某一点出发最后能否回到原点
解题思路:比较简单的欧拉回路的应用,根据欧拉回路的性质,所有节点的度数(入度加出度)都是偶数,我么只须要开一个road数组存储每一个节点的度数,最后遍历数组判断是不是全部都是偶数即可
代码:
//简单的欧拉回路的应用
#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;
const int MAXN = 210;
int n , r;
int road[MAXN];//存储节点的度数
int main(){
int x , y , i , j , mark;
while(~scanf("%d%d" , &n , &r)){
memset(road , 0 , sizeof(road));
mark = 0;
for(i = 0 ; i < r ; i++){
scanf("%d%d" , &x , &y);
road[x]++;
road[y]++;
}
if(r != 0){
for(j = 0 ; j < n ; j++){
if(road[j] %2 != 0){
mark = 0;
break;
}
}
if(j == n)
mark = 1;
}
if(mark)
printf("Possible\n");
if(mark == 0)
printf("Not Possible\n");
}
return 0 ;
}
分享到:
相关推荐
判断输入字符串是否为镜像或回文串。 来源于UVaOJ - 401. 水题。
开源项目-codingsince1985-UVa#uva-online-judge-solutions-in-golang.zip,两年来每天都在解决一个uva在线裁判问题,算起来…
uva705 Slash Maze 的代码,在UVaOJ上通过
PDF试题
uva532 Dungeon Master的源代码,并且AC了
Algorithm-UVA-Solutions-in-Python.zip,python 3中各种uva(acm)问题的解决方案。,算法是为计算机程序高效、彻底地完成任务而创建的一组详细的准则。
这是UVA133 TheDoleQueue救济金发放问题,经典的算法问题。初学算法的人要对这种算法非常熟悉并且能熟练运用。
tpcw-nyu-uva-client 客户端
leetcode 2 算法-Java UVa Online Judge(ACM-ICPC Live ...使用:数组、哈希表、链表、二分搜索、动态规划、堆栈、堆、reedy、排序、树 DFS、BFS、图、二分搜索树、递归、记忆、队列、映射等。...Uva-ACM-ICPC