题意
给一张无向图，每条边有颜色和边权。选择一个匹配删去，使得每个点相邻的所有边没有颜色相同的。最小化删去匹配的最大边权并输出方案。给一张无向图，每条边有颜色和边权。选择一个匹配删去，使得每个点相邻的所有边没有颜色相同的。最
阅读背景：
CF587 D Duff in Mafia （2-sat）
来源：互联网
分享到：
