UVa 13008 Exposing corruption Latin America Region

• ever9700 发布于
• 1072 收藏

根据rival关系可以构造一个图。对于任意一个连通分量C，如果将其中的x in DSP换到DDP，那么C中DDP的member必须放到DSP中，那么原先在DSP中x以外的member必须放到DDP中。所以每个连通分量只有两种状态，change or not change，change的cost就是连通分量中每个member的price之和，value就是DSP or PPP中人数的改变量（可能