2020年5月17日
CF-1354 E. Graph Coloring（二分图，背包，背包方案输出）
摘要： E. Graph Coloring "链接" n个点m条边的无向图，不保证联通，给每个点标号1，2，3。1号点个数n1，2号点个数n2，3号点个数n3。且每条边的两点，标号之差绝对值为1。如果有合法方案，需输出方案。 考虑每个联通子图，2只可以和1或者3连边，1只能和2连边，3只能和2连边，那么将1 阅读全文
posted @ 2020-05-17 23:13 kpole 阅读(381) 评论(0) 推荐(1) 编辑