Connected Component on a Chessboard
有T组数据
给出一个像国际象棋一样黑白染色的图,点 $(1,1)$ 为白色。
Tips: 其实就是如果点坐标是 $(x,y)$,$x+y$ 为偶时是白色,$x+y$ 为奇时是黑色。
你需要构造连通的含有b个黑点,w个白点的图。
如果无法构造,输出"NO"。
否则,输出"YES",并在第2~(w+b+1)行输出构造方法,方式是“x y”,表示图上有点坐标为(x,y).
有T组数据
给出一个像国际象棋一样黑白染色的图,点 $(1,1)$ 为白色。
Tips: 其实就是如果点坐标是 $(x,y)$,$x+y$ 为偶时是白色,$x+y$ 为奇时是黑色。
你需要构造连通的含有b个黑点,w个白点的图。
如果无法构造,输出"NO"。
否则,输出"YES",并在第2~(w+b+1)行输出构造方法,方式是“x y”,表示图上有点坐标为(x,y).
对于一棵有根树,定义一个节点 $i$ 是叶子结点,仅当 $i$ 没有子节点。进一步定义一个节点 $i$ 是“可移动节点”,仅当 $i$ 不是根、不是叶子节点且其所有直接相连的子节点都是叶子结点。
你可以对任意“可移动节点” $i$ 进行下列操作任意次:
给定一棵以节点 $1$ 为根的 $n$ 个节点的有根树,求经过若干次操作后,这棵树最少有几个叶子结点。$T$ 组数据。
保证:
$1\leq T\leq10^4;1\leq n,\sum n\leq2\times10^5;$
给定的是棵树。
给定一个由有向边与无向边组成的图,现在需要你把所有的无向边变成有向边,使得形成的图中没有环。
如果可以做到请输出该图,否则直接输出"NO"。
注意多组询问。
给你一串字符串
你可以给字符串的每个位置染上 $0/1$
对于相邻的两个位置,如果他们的颜色不同则可以交换他们的位置
现在需要交换若干次后按照字典序升序排序
如果存在,请输出 $YES$ 并且输出一个可行的颜色序列
否则输出 $NO$