
定向:若 i 和 k 之相,其有i->k和N>=2且E/2>=1。
定路的加法:若一路i->...->j的尾和另一路j->...->k的首相同,i->path_p->j + j->path_q->k = i->path_p->j->path_q->k
定路的法:i->path_p->j->path_q->k - i->path_p->j = j->path_q->k
其中 i->path_p->j != -(j->reverse_path_p->i)
定路:某出若干之後回到出的路。
定立路集:集合中的每一路都法用集合中的其他路性合而成,但中的任意一路均可由集合中的立路性合(其中性合的 1,0 或-1 )而成。
易得一立路集中立路的量 E-(N-1)。入及其接,求一可行的立路集。
入:
第一行 偶 E 和 自然 N
接下的 E/2 行接情。均向接。
出:
E-(N-1)行,一可行的立路集
Example input 1: 6 3 1 2 2 3 1 3 Example output 1: 1 2 1 2 3 2 3 1 3 1 2 3 1 Example input 2: 12 5 1 2 2 3 3 4 4 5 5 1 1 3 Example output 2: 1 2 1 2 3 2 3 4 3 4 5 4 5 1 5 1 3 1 1 2 3 1 1 3 4 5 1
example 的如下
https://i.loli.net/2020/02/19/HKEqvitX8UcAlxP.png
我人目前是知道先打印所有 i->j->i 的 E/2 路的,但是剩下的 E/2-(N-1) 路有。