牛牛在一个迷宫中，迷宫有 个格子，有 条通道，每条通道连接两个格子 , ，编号为 的格子与编号为 的格子可互相到达，每人每条通道只能走一次。 牛牛想知道，他是否能从 号格子出发回到 号格子。 若能回到 号格子则返回Yes，否则返回No。
示例1
输入
[4, 4],[(1,2), (2, 3), (3,4),(4,1)]
输出
"Yes"
备注:
m对 u, v 互不相同
加载中...
import java.util.*; /* * public class Point { * int x; * int y; * public Point(int x, int y) { * this.x = x; * this.y = y; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 能回到1号点返回 Yes，否则返回 No * @param param int整型一维数组 param[0] 为 n，param[1] 为 m * @param edge Point类一维数组 Point.x , Point.y 分别为一条边的两个点 * @return string字符串 */ public String solve (int[] param, Point[] edge) { // write code here } }
/** * struct Point { * int x; * int y; * Point(int xx, int yy) : x(xx), y(yy) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 能回到1号点返回 Yes，否则返回 No * @param param int整型vector param[0] 为 n，param[1] 为 m * @param edge Point类vector Point.x , Point.y 分别为一条边的两个点 * @return string字符串 */ string solve(vector<int>& param, vector<Point>& edge) { // write code here } };
# class Point: # def __init__(self, a=0, b=0): # self.x = a # self.y = b # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 能回到1号点返回 Yes，否则返回 No # @param param int整型一维数组 param[0] 为 n，param[1] 为 m # @param edge Point类一维数组 Point.x , Point.y 分别为一条边的两个点 # @return string字符串 # class Solution: def solve(self , param , edge ): # write code here
using System; using System.Collections.Generic; /* public class Point { public int x; public int y; public Point () { x = 0; y = 0; } public Point (int a, int b) { x = a; y = b; } } */ class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 能回到1号点返回 Yes，否则返回 No * @param param int整型一维数组 param[0] 为 n，param[1] 为 m * @param edge Point类一维数组 Point.x , Point.y 分别为一条边的两个点 * @return string字符串 */ public string solve (List<int> param, List<Point> edge) { // write code here } }
/* * function Point(a, b){ * this.x = a || 0; * this.y = b || 0; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 能回到1号点返回 Yes，否则返回 No * @param param int整型一维数组 param[0] 为 n，param[1] 为 m * @param edge Point类一维数组 Point.x , Point.y 分别为一条边的两个点 * @return string字符串 */ function solve( param , edge ) { // write code here } module.exports = { solve : solve };
<?php /*class Point{ var $x = 0; var $y = 0; function __construct($a, $b){ $this->x = $a; $this->y = $b; } }*/ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 能回到1号点返回 Yes，否则返回 No * @param param int整型一维数组 param[0] 为 n，param[1] 为 m * @param edge Point类一维数组 Point.x , Point.y 分别为一条边的两个点 * @return string字符串 */ function solve( $param , $edge ) { // write code here }
# class Point: # def __init__(self, a=0, b=0): # self.x = a # self.y = b # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 能回到1号点返回 Yes，否则返回 No # @param param int整型一维数组 param[0] 为 n，param[1] 为 m # @param edge Point类一维数组 Point.x , Point.y 分别为一条边的两个点 # @return string字符串 # class Solution: def solve(self , param , edge ): # write code here
package main import . "nc_tools" /* * type Point struct { * X int * Y int * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 能回到1号点返回 Yes，否则返回 No * @param param int整型一维数组 param[0] 为 n，param[1] 为 m * @param edge Point类一维数组 Point.x , Point.y 分别为一条边的两个点 * @return string字符串 */ func solve( param []int , edge []*Point ) string { // write code here }
/** * struct Point { * int x; * int y; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 能回到1号点返回 Yes，否则返回 No * @param param int整型一维数组 param[0] 为 n，param[1] 为 m * @param paramLen int param数组长度 * @param edge Point类一维数组 Point.x , Point.y 分别为一条边的两个点 * @param edgeLen int edge数组长度 * @return string字符串 */ char* solve(int* param, int paramLen, struct Point* edge, int edgeLen ) { // write code here }
# class Point # attr_accessor :x, :y # # def initialize(x = 0, y = 0) # @x, @y = x, y # end # end # # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 能回到1号点返回 Yes，否则返回 No # @param param int整型一维数组 param[0] 为 n，param[1] 为 m # @param edge Point类一维数组 Point.x , Point.y 分别为一条边的两个点 # @return string字符串 # class Solution def solve(param, edge) # write code here end end
/** * class Point(var x: Int, var y: Int) */ object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 能回到1号点返回 Yes，否则返回 No * @param param int整型一维数组 param[0] 为 n，param[1] 为 m * @param edge Point类一维数组 Point.x , Point.y 分别为一条边的两个点 * @return string字符串 */ def solve(param: Array[Int],edge: Array[Point]): String = { // write code here } }
/** * class Point(var x: Int, var y: Int) */ object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 能回到1号点返回 Yes，否则返回 No * @param param int整型一维数组 param[0] 为 n，param[1] 为 m * @param edge Point类一维数组 Point.x , Point.y 分别为一条边的两个点 * @return string字符串 */ fun solve(param: IntArray,edge: Array<Point?>): String { // write code here } }
import java.util.*; /* * public class Point { * int x; * int y; * public Point(int x, int y) { * this.x = x; * this.y = y; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 能回到1号点返回 Yes，否则返回 No * @param param int整型一维数组 param[0] 为 n，param[1] 为 m * @param edge Point类一维数组 Point.x , Point.y 分别为一条边的两个点 * @return string字符串 */ public String solve (int[] param, Point[] edge) { // write code here } }
/*class Point { * x: number * y: number * constructor(x: number, y: number) { * this.x = x * this.y = y * } * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 能回到1号点返回 Yes，否则返回 No * @param param int整型一维数组 param[0] 为 n，param[1] 为 m * @param edge Point类一维数组 Point.x , Point.y 分别为一条边的两个点 * @return string字符串 */ export function solve(param: number[], edge: Point[]): string { // write code here }
/** * public class Point { * public var x: Int * public var y: Int * public init(_ x: Int, _ y: Int) { * self.x = x * self.y = y * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 能回到1号点返回 Yes，否则返回 No * @param param int整型一维数组 param[0] 为 n，param[1] 为 m * @param edge Point类一维数组 Point.x , Point.y 分别为一条边的两个点 * @return string字符串 */ func solve ( _ param: [Int], _ edge: [Point]) -> String { // write code here } }
/** * #[derive(PartialEq, Eq, Clone, Debug)] * pub struct Point { * pub x: i32, * pub y: i32, * } * * impl Point { * #[inline] * fn new(x: i32, y: i32) -> Self { * Point { * x: x, * y: y, * } * } * } */ struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 能回到1号点返回 Yes，否则返回 No * @param param int整型一维数组 param[0] 为 n，param[1] 为 m * @param edge Point类一维数组 Point.x , Point.y 分别为一条边的两个点 * @return string字符串 */ pub fn solve(&self, param: Vec<i32>, edge: Vec<Point>) -> String { // write code here } }
[4, 4],[(1,2), (2, 3), (3,4),(4,1)]
"Yes"