有序线表合并(sf13b) 解题思路:L1.push_back(x);//容器L1的尾部添加元素xL1.push_front(x)//容器L1的首部添加元素x、L1.merge(L2);//合并,原来有序,合并后也有序,反之注意事项:题目为多组数据参考代码:#includeusingnamespac 题解列表 2025年05月29日 0 点赞 0 评论 676 浏览 评分:0.0
DFS深度(sf13d) 摘要:解题思路:深度:一个个遍历下去,不撞南墙不回头(南墙:前面没有可以遍历的对象,回头:回到最近的岔路口,走没有走过的其他岔路)&n…… 题解列表 2025年05月30日 1 点赞 0 评论 521 浏览 评分:0.0
拿汽水瓶换汽水 摘要:解题思路: 首先仔细阅读题目可以得知在拥有一定瓶子数的情况下,每当有三个瓶子就可以换一瓶汽水,所以第一个能想到的是用瓶子数取3的整除得到换取的汽水数,那么将其喝掉后会得到新的瓶子,只需与原…… 题解列表 2025年06月01日 1 点赞 0 评论 735 浏览 评分:0.0
dfs深度(sf13e) 解题思路:注意事项:参考代码:#includeusingnamespacestd;intn,m,cnt=0;inta[102];intvisited[101];voiddfs(intindex,intsum){if(sum>m)return;if(sum==m){/*fo 题解列表 2025年06月01日 0 点赞 0 评论 571 浏览 评分:0.0
连通图是否连通(sf14a) 解题思路:注意事项:记得压缩路径参考代码:#includeusingnamespacestd;constintN=1005;intfather[N];//找根节点intFind(intx){if(x==father[x])returnx;elsereturnfather[ 题解列表 2025年06月01日 0 点赞 0 评论 487 浏览 评分:0.0
连通图(sf14b) 解题思路:注意事项:参考代码:#includeusingnamespacestd;constintN=100005;intfather[N];//找根节点intFind(intx){if(x==father[x])returnx;elsereturnfather[x]=F 题解列表 2025年06月01日 0 点赞 0 评论 437 浏览 评分:0.0
连通图(sf14d) 解题思路:注意事项:真的很无语参考代码:#includeusingnamespacestd;shortfather[20005];intn,m,w;intx,y;intfindfather(intx){while(x!=father[x])x=father[x];retu 题解列表 2025年06月01日 0 点赞 0 评论 493 浏览 评分:0.0
连通图(sf14e) 解题思路:在处理边的关系时,边的两个端点的根相同,则这条边冗余注意事项:参考代码:#includeusingnamespacestd;constintN=20005;intfather[N];//找根节点intFind(intx){while(x!=father[x])x 题解列表 2025年06月01日 0 点赞 0 评论 439 浏览 评分:0.0