小鑫的城堡

Think: 是并查集的题目。 刚开始差点被坑了,认为第一行输入的M表明房间数,实际上是错的。依旧要从1开始遍历到结尾。为了节约时间因此用MAX和MIN来存储房间的号码开始和终止的地方。由于“国王”的要求是两个房间只能有一条通路,因此只要判断通路数目大于1的就是不符合要求的。c++ PS:最开始想把判断的那一部分写在main函数外,但怎么写都写不对TAT。但愿晚上集训是能写出来TAT。web Pr
相关文章
相关标签/搜索