10596 - Morning Walk
来源:互联网 发布:魔兽争霸mac怎么安装 编辑:程序博客网 时间:2024/06/05 05:43
/* UVa 10596 Morning Walk * 思路:从出发点到出发点的欧拉回路(1)连通 (2)所有点的度为偶数*/import java.util.Arrays;import java.util.Scanner;class Main {static final int MAXN = 205;int[][] g = new int[MAXN][MAXN];int[] vis = new int[MAXN];int[] degree = new int[MAXN];public static void main(String[] args) {Scanner scanner = new Scanner(System.in);Main m = new Main();int n,r;boolean isFound = true;while(scanner.hasNext()) {isFound = true;n = scanner.nextInt();r = scanner.nextInt();if(r == 0) {System.out.println("Not Possible");continue;}for(int i=0; i<MAXN; i++) {Arrays.fill(m.g[i],0);}Arrays.fill(m.degree, 0);Arrays.fill(m.vis, 0);int u=0,v;for(int i=0; i<r; i++) {u = scanner.nextInt();v = scanner.nextInt();m.g[u][v] = m.g[v][u] = 1;m.degree[u]++;m.degree[v]++;}m.dfs(u,n);for(int i=0; i<n; i++) {if(m.vis[i] == 0 || m.degree[i]%2!=0) {isFound = false;break;}}if(!isFound) {System.out.println("Not Possible");} else {System.out.println("Possible");}}}private void dfs(int u, int n) {vis[u] = 1;for(int v=0; v<n; v++) {if(g[u][v]==1 && vis[v] == 0) dfs(v,n);}}}
- uva 10596 - Morning Walk
- UVaOJ 10596 - Morning Walk
- uva 10596 - Morning Walk
- uva 10596 - Morning Walk
- UVa 10596 - Morning Walk
- UVa 10596 - Morning Walk
- 10596 - Morning Walk
- UVA 10596 Morning Walk
- uva 10596 - Morning Walk
- UVA 10596 Morning Walk
- 10596 - Morning Walk
- uva 10596Morning Walk
- UVa 10596: Morning Walk
- uva 10596 - Morning Walk
- uva 10596 Morning Walk
- Morning Walk UVA 10596
- UVa 10596 - Morning Walk
- UVA 10596 - Morning Walk
- What is the expectation maximization algorithm?
- rdesktop代码笔记(rdp协议)
- UART0串口编程系列(五)
- fedora 18 修改启动顺序
- Arduino Hello 1
- 10596 - Morning Walk
- 全局变量、局部变量、静态全局变量、静态局部变量在内存里的区别以及栈与堆的区别
- RFC2131
- 测试
- How browses work
- 运营商最关注的网络指标——掉话率、接通率、数据业务下载速率
- zoj_1076 Gene Assembly
- 400 bad request
- 关于编译Android4.2是出现GCC错误的问题