摘要：题面 英文题面 题意：有一张$n$点$m$边的无向图，有$k$种颜色，你需要对每条边染上这$k$种颜色的其中一种，也可以不染色。需要满足以下限制。 设$s_{i,j}$表示以$i$为一端的边有多少个被染了颜色$j$。则$\forall i,max_^k s_{i,j}-min_^k s_{i,j} 阅读全文

摘要："比赛地址" A 题意：给一个$n m$的初始为白色的矩阵，一次操作可以将一行或一列染成 黑色，问至少染出$k$个黑点的最少操作次数。 $n$,$m$c$,$b c$,$a$,$b$是黑点，$c$是白点，且这三点的连边情况是：$a b c$。 首先，如果$b$和$c$匹配，那么$a$不会和其他点匹配 阅读全文

摘要：题面：https://www.luogu.com.cn/problem/CF639F 题意：给一张无向图（不保证联通），每次选定一些点， 并在图中加一些边，问加边后这些点能否在一个边双内。 $n$,$m$,$\sum$n1,$\sum$m1$\leq$ $3e5$。 题解： 显然，一个暴力的想法是每 阅读全文