求找原题
  • 板块学术版
  • 楼主wukaichen888
  • 当前回复6
  • 已保存回复10
  • 发布时间2024/2/23 17:47
  • 上次更新2024/2/23 19:33:01
查看原帖
求找原题
723238
wukaichen888楼主2024/2/23 17:47

nn 个点 mm 条边的二分图,⌊n2⌋\lfloor\frac{n}{2}\rfloor 个点为左部点,⌈n2⌉\lceil\frac{n}{2}\rceil 个点为右部点

用 kk 种颜色对边染色,使得每个点的连边颜色互不相同,且染色边数尽量多,输出方案

n≤200n\le200,m≤104m\le10^4,k≤20k\le20

2024/2/23 17:47
加载中...