atcoder#AGC035B. [AGC035B] Even Degrees
[AGC035B] Even Degrees
题目描述
頂点 辺の単純連結無向グラフが与えられます。頂点には から までの番号がついており、 本目の辺は頂点 と頂点 を結んでいます。 高橋君は、与えられたグラフのすべての辺にどちらかの向きをつけて有向グラフを作ります。 どの頂点から出る辺の本数も偶数になるような有向グラフを作ることが可能かどうか判定し、可能ならそのような例をひとつ構成してください。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
条件を満たす向き付けが不可能な場合、 を出力せよ。 そうでない場合、以下の形式でグラフのすべての辺の向きを重複なく出力せよ。
ただし、組 は から頂点 に向かって向き付けられた辺が存在することを表す。 辺は任意の順で出力して構わない。
题目大意
给一张无向简单连通图,给每一条边定向,使得每一个点出度为偶数,输出任意一种方案。
如果无法做到,输出-1
。
4 4
1 2
2 3
3 4
4 1
1 2
1 4
3 2
3 4
5 5
1 2
2 3
3 4
2 5
4 5
-1
提示
ノート
無向グラフが単純であるとは、自己ループと多重辺を含まないことを指します。
制約
- 与えられるグラフは単純かつ連結
Sample Explanation 1
このように向き付けることで、頂点 からは 本、頂点 からは 本の辺が出るようになります。