#1026581 (Go) No.2418 情報通だよ！Nafmoくん

• 問題: No.2418 情報通だよ！Nafmoくん
• ユーザー: ID 21712
• 提出日時: 2024-11-14 10:24:12
• 言語: Go (1.22.1)
• 結果: RE (最新)
  AC
  (最初)
• 実行時間: -
• コード長: 608 bytes
• コンパイル時間: 17,149 ms
• コンパイル使用メモリ: 222,036 KB
• 実行使用メモリ: 14,072 KB
• 最終ジャッジ日時: 2024-11-14 12:26:36
• 合計ジャッジ時間: 19,038 ms
• ジャッジサーバーID （参考情報）: judge5 / judge4

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 6,816 KB
testcase_01	AC	1 ms; 6,816 KB
testcase_02	AC	1 ms; 6,816 KB
testcase_03	AC	114 ms; 14,048 KB
testcase_04	AC	19 ms; 7,768 KB
testcase_05	AC	79 ms; 9,952 KB
testcase_06	AC	71 ms; 11,972 KB
testcase_07	AC	91 ms; 9,968 KB
testcase_08	AC	73 ms; 11,916 KB
testcase_09	AC	116 ms; 12,092 KB
testcase_10	AC	118 ms; 14,072 KB
testcase_11	AC	97 ms; 11,980 KB
testcase_12	AC	65 ms; 9,908 KB
testcase_13	AC	30 ms; 6,816 KB
testcase_14	AC	63 ms; 7,912 KB
testcase_15	AC	66 ms; 10,164 KB
testcase_16	AC	132 ms; 12,648 KB
testcase_17	AC	35 ms; 7,708 KB
testcase_18	AC	58 ms; 9,896 KB
testcase_19	AC	12 ms; 7,640 KB
testcase_20	AC	75 ms; 10,180 KB
testcase_21	AC	37 ms; 7,684 KB
testcase_22	AC	42 ms; 7,844 KB
testcase_23	RE	-

ソースコード

package main

import . "fmt"
import . "os"
import bf "bufio"

func main() {
	rd:=bf.NewReader(Stdin)
	var n,m int
	Fscan(rd,&n,&m)
	c:=make([]int,2*n+1)
	g:=make([][]int,2*n+1)
	for ;m>0;m-- {
		var a,b int
		Fscan(rd,&a,&b)
		g[a]=append(g[a],b)
		g[b]=append(g[b],a)
	}
	v:=make([]bool,2*n+1)
	p:=0
	for i,t:=range g{
		if v[i] {
			continue
		}
		v[i]=true
		p++
		c[p]++
		es:=t[:]
		for len(es)>0 {
			e:=es[len(es)-1]
			es=es[:len(es)-1]
			if v[e] {
				continue
			}
			v[e]=true
			c[p]++
			es=append(es,g[e]...)
		}
		
	}
	var ans int
	for _,v:=range c[2:] {
		ans+=v%2
	}
	ans/=2
	Println(ans)
}