#670508 (Kuin) No.1563 Same Degree

• 問題: No.1563 Same Degree
• ユーザー: tatt61880
• 提出日時: 2021-06-27 03:56:33
• 言語: Kuin (KuinC++ v.2021.9.17)
• 結果: AC
• 実行時間: 287 ms / 2,000 ms
• コード長: 631 bytes
• コンパイル時間: 2,242 ms
• コンパイル使用メモリ: 148,516 KB
• 実行使用メモリ: 20,864 KB
• 最終ジャッジ日時: 2024-09-16 12:36:51
• 合計ジャッジ時間: 4,692 ms
• ジャッジサーバーID （参考情報）: judge3 / judge2

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 5,248 KB
testcase_01	AC	83 ms; 5,376 KB
testcase_02	AC	81 ms; 5,376 KB
testcase_03	AC	80 ms; 5,376 KB
testcase_04	AC	86 ms; 5,376 KB
testcase_05	AC	85 ms; 5,376 KB
testcase_06	AC	59 ms; 5,376 KB
testcase_07	AC	59 ms; 5,376 KB
testcase_08	AC	60 ms; 5,376 KB
testcase_09	AC	59 ms; 5,376 KB
testcase_10	AC	58 ms; 5,376 KB
testcase_11	AC	45 ms; 12,544 KB
testcase_12	AC	91 ms; 14,208 KB
testcase_13	AC	254 ms; 19,840 KB
testcase_14	AC	287 ms; 20,864 KB
testcase_15	AC	188 ms; 17,664 KB

ソースコード

func main()
	var t: int :: cui@inputInt()
	for(1, t)
		var n: int :: cui@inputInt()
		var m: int :: cui@inputInt()
		var graph: []list<int> :: #[n]list<int>
		for i(0, n - 1)
			do graph[i] :: #list<int>
		end for
		for(1, m)
			var a: int :: cui@inputInt() - 1
			var b: int :: cui@inputInt() - 1
			do graph[a].add(b)
			do graph[b].add(a)
		end for
		var map: dict<int, bool> :: #dict<int, bool>
		var ans: bool :: false
		for i(0, n - 1)
			var num: int :: ^graph[i]
			if(map.exist(num))
				do ans :: true
				break i
			end if
			do map.add(num, true)
		end for
		do cui@print((ans ?("Yes", "No")) ~ "\n")
	end for
end func