CF330B

Author: EndlessCheng

main/300-399/330B.go

@@ -0,0 +1,33 @@
+package main
+
+import (
+	"bufio"
+	. "fmt"
+	"io"
+)
+
+// github.com/EndlessCheng/codeforces-go
+func CF330B(_r io.Reader, _w io.Writer) {
+	in := bufio.NewReader(_r)
+	out := bufio.NewWriter(_w)
+	defer out.Flush()
+
+	var n, m, v int
+	Fscan(in, &n, &m)
+	vis := make([]bool, n+1)
+	for m *= 2; m > 0; m-- {
+		Fscan(in, &v)
+		vis[v] = true
+	}
+	rt := 1
+	for ; vis[rt]; rt++ {
+	}
+	Fprintln(out, n-1)
+	for i := 1; i <= n; i++ {
+		if i != rt {
+			Fprintln(out, rt, i)
+		}
+	}
+}
+
+//func main() { CF330B(os.Stdin, os.Stdout) }

main/300-399/330B_test.go

@@ -0,0 +1,22 @@
+package main
+
+import (
+	"github.com/EndlessCheng/codeforces-go/main/testutil"
+	"testing"
+)
+
+// https://codeforces.com/problemset/problem/330/B
+// https://codeforces.com/problemset/status/330/problem/B
+func TestCF330B(t *testing.T) {
+	// just copy from website
+	rawText := `
+inputCopy
+4 1
+1 3
+outputCopy
+3
+1 2
+4 2
+2 3`
+	testutil.AssertEqualCase(t, rawText, 0, CF330B)
+}