A?死或生?

簽到

AC代碼

B 最大價值

思維

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

AC代碼

C 危險程度

并查集

????????賽后趣聞， 來自大佬前輩的發(fā)言：“那么多人寫出來，你沒寫出來就是你的問題了（doge）”。（還好手速快點，和三題最后一名很接近，不然又炸了）

????????賽時讀完題之后，其實第一反應是多重映射，但是想了想發(fā)現(xiàn)實現(xiàn)步驟有點復雜，于是就果斷放棄這個思路，其實這個時候是沒有想到并查集，（為什么昨晚的雙端鏈表可以想錯到并查集上，這個用并查集的卻想不到，難蚌）。

????????于是想了一個 貪心+模擬+暴力 的思路，但是，（局部最優(yōu)當然不能解決全局最優(yōu)...）其實第二發(fā)TLE的時候時間還是剩余一些的，那個時候轉換一下思路，完全寫出來的，但是.......

????????加上debug代碼寫了100行，覺得再調調說不定能過，但是對自己確實有點自信過頭了。

思路：

????????賽后認真觀察了一下，其實這個題目的描述是很具有誤導性的，題目要求按照一定順序放入試劑使得危險值最大， （這個時候我已經被誤導到怎么排列他們的放入順序了，或許是只迷惑到我了 ）而且輸入會反應的藥劑的編號一定是??，其實這個時候就已經是并查集的樣子了，大編號的父權值合并到小編號上，然后再遍歷，父權值不等于自身時，將?即可。

AC代碼

機會不多，請務必珍惜。?