2021年8月24日
CF1240F Football
摘要： 复盘 pb 讲的题，来写篇题解造福社会。 Description 给定一个无向图，把边染成 \([1,k]\) 的颜色（可以不染）。 对于一个点，设 \(S_i\) 为和它相邻的颜色为 \(i\) 的边数，要求 \(S\) 的极差不超过 \(2\) ，求一种满足的方案，使得尽可能多的边能够染色。 S 阅读全文
posted @ 2021-08-24 21:32 Illusory_dimes 阅读(88) 评论(0) 推荐(1) 编辑