摘要：
Beautiful Graph CodeForces - 1093D 二分图判定 简单组合 题意 给定一张$n$个点$m$条边的无向图，可以给每个点赋值$1,2,3$。 要求赋值以后每条边的两个端点权值和是奇数，问有多少种赋值方法，答案对$998244353$取模 \[ 1\leq t \leq 3 阅读全文
摘要：
Gym - 101755D Transfer Window 二分图 打印路径 题意 给出$n$个球员，$n\times n$的矩阵表示$a$能否交换$b$，现有$k$个球员$a_1,a_2...a_k$，希望得到$b_1,b_2...b_k$。问是否存在交换方案，若有，按顺序输出交换方案。 \[ n 阅读全文