A 死或生 

签到

AC代码

B 最大价值

思维

• 就是把所有字母里面价值最大的一个一直在后面放入就可以了。

AC代码

C 危险程度

并查集

        赛后趣闻， 来自大佬前辈的发言：“那么多人写出来，你没写出来就是你的问题了（doge）”。（还好手速快点，和三题最后一名很接近，不然又炸了）

        赛时读完题之后，其实第一反应是多重映射，但是想了想发现实现步骤有点复杂，于是就果断放弃这个思路，其实这个时候是没有想到并查集，（为什么昨晚的双端链表可以想错到并查集上，这个用并查集的却想不到，难蚌）。

        于是想了一个 贪心+模拟+暴力 的思路，但是，（局部最优当然不能解决全局最优...）其实第二发TLE的时候时间还是剩余一些的，那个时候转换一下思路，完全写出来的，但是.......

        加上debug代码写了100行，觉得再调调说不定能过，但是对自己确实有点自信过头了。

思路：

        赛后认真观察了一下，其实这个题目的描述是很具有误导性的，题目要求按照一定顺序放入试剂使得危险值最大， （这个时候我已经被误导到怎么排列他们的放入顺序了，或许是只迷惑到我了 ）而且输入会反应的药剂的编号一定是  ，其实这个时候就已经是并查集的样子了，大编号的父权值合并到小编号上，然后再遍历，父权值不等于自身时，将 即可。

AC代码

机会不多，请务必珍惜。