ZSQ

Description 给出一张有2*n个点的无向图和一些点的冲突关系，每个点最多与n-1个点冲突，求一条哈密顿回路 Input 多组用例，每组用例第一行为两个整数n和m，之后m行每行两个整数a和b表示a和b不能相邻，以n=m=0时结束输入1(1<=n<=200,0<=m<=n*(n-1)/2) Output 如果存在哈密顿回路则输出之，否则输出”No solution!” Sample

Description 给出一张n个点的无向图，要求每条边都要走且只能走两次且方向相反，从点1开始走到点1，制定一条合理路径，保证有解 Input 第一行两个整数n和m表示点数和边数，之后m行每行两个整数a和b表示a点和b点之间有一条边(2<=n<=10000,1<=m<=50000) Output 输出2*(m+1)个整数表示一条合理路径 Sample Input 4 5 1 2

Description 给定若干(n<=100)多米诺骨牌，每张骨牌两端有一数字(0~6)，求一种骨牌排列方式，使得除两端外相邻的两张骨牌所对的数字相同 Input 第一行为一整数n表示骨牌数量，之后n行每行两个整数a和b表示该张骨牌两端的数字 Output 输出一种骨牌的排列方式使得除两端外相邻的两张骨牌所对的数字相同，输出占n行，每行表示从左到右每个位置的骨牌编号，之后+or-表示该张

Description 给出一个n个点的无向图，每个点的度数不小于[(n+1)/2]，求一条从1开始的哈密顿回路 Input 第一行一个整数n表示点数，之后n行每行为一个点的邻接表 Output 输出一条从1开始的哈密顿回路，如果不存在就输出No solution Sample Input 4 2 3 1 4 1 4 2 3 Sample Output 1 3 4 2 1

Description给出一个nn个点mm条边的无向图，无重边，可能有自环，但是一个点的自环至多一个，问经过m−2m-2条边两次，剩余两条边一次的路径数，两条路径视为不同当且仅当其经过一次的边集不同Input第一行输入两个整数n,mn,m分别表示点数和边数，之后输入mm行每行两个整数ui,viu_i,v_i表示一条无向边(1≤n,m≤106)(1\le n,m\le 10^6)Ou

Descriptionnn个节点00~n−1n-1，点ii可以到2⋅i mod n2\cdot i\ mod\ n或(2⋅i)+1 mod n(2\cdot i)+1\ mod\ n，求一条从00开始的哈密顿回路Input一个整数n(2≤n≤105)n(2\le n\le 10^5)Output如果有解则输出该哈密顿回路，否则输出−1-1Sample Input2Sample Output0 1 0

Description一张图，依次将mm条边加入，问迹的数量，迹为经过至少一条边的回路，且经过的每条边只经过一次Input第一行两个整数n,mn,m表示点数和边数，之后mm行每行输入两个整数u,vu,v表示一条边(2≤n≤105,1≤m≤105)(2\le n\le 10^5,1\le m\le 10^5)Output每加一条边就输出当前图中迹的数量Sample Input3 4 1 3 2 3

Description给一个nnn个点mmm条边的无向图，每个点有点权，问是否存在欧拉回路，如果存在则输出所有合法欧拉路径中所经点权值异或和最大的Input第一行一整数TTT表示用例组数，每组用例首先输入两个整数n,mn,mn,m表示点数和边数 ，之后输入nnn个整数a1,...,ana1,...,ana_1,...,a_n表示这nnn个点的点权，之后mmm行每行输入两个整数u,vu,...

Description给出一个nnn个点mmm条边的无向图，要求用最少的不交的路径覆盖该图，输出这些路径Input多组用例，每组用例首先输入两个整数n,mn,mn,m表示点数和边数，之后mmm行每行两个整数u,vu,vu,v表示一条无向边(1≤n,m≤105)(1≤n,m≤105)(1\le n,m\le 10^5)Output输出所用最少路径数以及每条路径所经过边的编号和...