摘要:
给定$n$以及$n$个点任意两点之间的最大流,求一张无向图满足给定条件。
$n\leq100$。 阅读全文
摘要:
对于一棵树,定义某个点的邻居集合为所有距离它不超过$2$的点的集合(包括它自己)。
给定$n$及$n$个点的邻居集合,要求构造一棵$n$个点的树,使得每个给定的集合都对应一个点。输入保证有解。
$n\leq1000$。 阅读全文
该文被密码保护。 阅读全文
摘要:
给定两个长为$n$的数组$x_i,y_i$。每次你可以选定$i,j$,令$x_i=x_i\ \mathbb{xor}\ x_j$($i,j$可以相等)。要求若干次操作后使得$x$变成$y$,输出方案。操作次数不能多于$10^6$,无解输出$-1$。
$n\leq10^4,\ 0\leq x_i,y_i\leq10^9$。 阅读全文
摘要:
给定一个$n$的排列$p_i$,求一个排列$q_i$,使得对于任意$1\leq i\leq n$,$q_{q_i}=p_i$。无解输出$-1$。
$1\leq n\leq10^6$。 阅读全文