首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
3644x专题
UVALive - 3644X-Plosives(并查集)
题目:UVALive - 3644X-Plosives(并查集) 题目大意:给出K个简单的化合物,正好包含K种元素,那么将它们装车的时候,已经拿到的化合物再来的时候就应该拒绝装车,安全起见,然后给你装车的化合物列表,问你需要拒绝装车的次数。 解题思路:并查集。将已经装过的化合物记录下来,那么如果下次的化合物如果已经在集合中了,就说明需要拒绝装车。 代码: #inclu
阅读更多...