2020年5月25日
E - Graph Coloring(奇环+dp)
摘要： 题：https://codeforces.com/contest/1354/problem/E 题意：给定无向图（无自环和重边，可能不连通），每个节点可赋值为“1，2，3”的值，问能否给节点赋值，使得这个图满足有n1个1节点，n2个2节点，n3个3节点，且相邻节点差的绝对值要=1 分析：由题可得，2 阅读全文
posted @ 2020-05-25 10:00 starve_to_death 阅读(177) 评论(0) 推荐(0) 编辑