蓝桥杯历届试题-国王的烦恼 (C++代码) 摘要:解题思路:并查集。逆向思维。注意事项:看清题目,求抗议的天数,不是最开始的抗议时间。参考代码:#include<iostream> #include<string> #include<algori…… 题解列表 2018年03月25日 1 点赞 0 评论 830 浏览 评分:0.0
蓝桥杯历届试题-国王的烦恼 (C++代码) 摘要:解题思路:tips:题目中的抗议天数的意思是当某两个小岛不可达的当天会抗议,所有抗议的天数相加即为所得!按照天数递减的顺序建树,只要判断两个点不联通并且前一个处理的和当前的不在同一天,那么天数就加1;…… 题解列表 2018年02月08日 3 点赞 0 评论 1422 浏览 评分:8.0