zhouhuanyi

摘要： 给定一个 \(n\) 个点 \(m\) 条边的二分图，每个点的度数都 \(\leqslant k\)，且每条边的本质不同的备选颜色数目都 \(\geqslant k\)，求一组边染色，可以证明一定有解。 有一个乱搞是每次在加入一条边时按照颜色从小到大，如果当前可以加入则加入，否则如果只会影响一条边则 阅读全文