2010提高组prison
来源:互联网 发布:mate7软件锁 编辑:程序博客网 时间:2024/06/01 07:58
这题我们可以先排个序(从大到小),为了保证不发生影响力较大的时间,应该使a[i],b[i]不在同一监狱。如果前i个出现了矛盾,前i-1没有矛盾,那么发生最大影响值的事件就是影响值第i大的事件!!!!
那么如何判断是否出现矛盾呢?我们可以设k[i]为i号犯人的仇人,和明显k[i]可能有很多个,然而这里只记录最先出现的!一开始,每个k[i]都为0,当出现一个人出现了两次仇人时,为了保证尽量不发生事件,所以那犯人的两个仇人必然是同一监狱的。当我们遇到一对仇人在同一监狱时,就是矛盾的地方。这里我们可以用并查集来解决。
具体代码如下
- 2010提高组prison
- NOIP2010 提高组 复赛 prison 关押罪犯
- prison
- Prison Break
- 《Prison Break》
- Prison Break
- Prison Break
- Prison Break
- Prison break
- Prison Break
- Prison Break
- 2010提高组tortoise
- Ending Prison Break(越狱)
- Prison Break中的经典台词
- Prison.Break.Season2.EP14
- pku1636 Prison rearrangement
- hdu 3511 Prison Break
- POJ 1636 Prison rearrangement
- Dojo笔记
- [ASM/C/C++]c语言中的printf实现
- Oracle的优化器的 RBO和CBO 方式
- 集合
- 实验: 基于xtreme的属性对话框的各种情况。
- 2010提高组prison
- 冒泡排序
- SQLPlus中的COPY指令学习
- POJ3081 网络流
- 物化视图几个知识点
- VC++和MSXML解析XML文档
- JSON学习笔记(-)
- This blog is only for sort my knowledge...
- java鼠标事件