摘要: 题面 英文题面 题意:有一张$n$点$m$边的无向图,有$k$种颜色,你需要对每条边染上这$k$种颜色的其中一种,也可以不染色。需要满足以下限制。 设$s_{i,j}$表示以$i$为一端的边有多少个被染了颜色$j$。则$\forall i,max_^k s_{i,j}-min_^k s_{i,j} 阅读全文
posted @ 2020-07-10 14:30 Purple_wzy 阅读(273) 评论(0) 推荐(0) 编辑