阅读背景:

Topcoder12729 「SRM589Medium」GearsDiv1 二分图最大独立集

来源:互联网 

问题描述

\(N\) 个齿轮每个齿轮有颜色(RGB),有些齿轮之间会咬合,你需要删除尽量少的齿轮并给每种颜色安排方向使得咬合齿轮不同向。问最多保留多少个齿轮。保证不存在两个相同颜色的齿轮咬合。 个齿轮每个齿轮有颜色(RGB),有些齿轮之间会咬合,你需要删除尽量少的




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: