翻译
查看原帖
翻译
80953
Moral_and_Law楼主2020/10/13 14:36

给定一个整数n,问是否可以构造一个n个点的无向图,使得每一个节点的出度与入度的和都为3。

如果可以,输出建图的方法,格式为第一行输出边的数量,接下来每行两个整数u,v。表示一条边连接u和v。
如果不行则输出”Impossible“

(多组数据,以n为0结束)

2020/10/13 14:36
加载中...