vector<int>g[N]; int dep[N],maxd; int n; void bfs(int root) { queue<int>q; q.push(root); dep[root]=1; while(q.size()) { int t=q.front(); q.pop(); maxd=max(maxd,dep[t]); for(int i=0;i<g[t].size();i++){intj=g[t][i];dep[j]=dep[t]+1;q.push(j);...
L2-022 重排链表 查看题解 链表 L2-023 图着色问题 查看题解 图 L2-024 部落 查看题解 并查集 L2-025 分而治之 查看题解 图 L2-026 小字辈 查看题解 BFS广度优先搜索 L2-027 名人堂与代金券 查看题解 排序 L2-028 秀恩爱分得快 查看题解 L3-001 凑零钱 查看题解 01背包,动态规划 L3-002 堆栈...
将给定的点标记已访问,判断其他点是否还存在未标记访问的邻接点。若存在,说明剩余的点不孤立;否则剩余的全为孤立点。 const int N=10010; vector<int> g[N]; bool vis[N]; int n,m,q; bool dfs(int u) { for(int i=0;i<g[u].size();i++) { int j=g[u][i]; if(!vis[j]) return t...
L2-022 重排链表 查看题解 链表 L2-023 图着色问题 查看题解 图 L2-024 部落 查看题解 并查集 L2-025 分而治之 查看题解 图 L2-026 小字辈 查看题解 BFS广度优先搜索 L2-027 名人堂与代金券 查看题解 排序 L2-028 秀恩爱分得快 查看题解 L3-001 凑零钱 查看题解 01背包,动态规划 L3-002 堆栈...
L2-022 重排链表 查看题解 链表 L2-023 图着色问题 查看题解 图 L2-024 部落 查看题解 并查集 L2-025 分而治之 查看题解 图 L2-026 小字辈 查看题解 BFS广度优先搜索 L2-027 名人堂与代金券 查看题解 排序 L2-028 秀恩爱分得快 查看题解 L3-001 凑零钱 查看题解 01背包,动态规划 L3-002 堆栈...
L2-023 图着色问题 查看题解 图 L2-024 部落 查看题解 并查集 L2-025 分而治之 查看题解 图 L2-026 小字辈 查看题解 BFS广度优先搜索 L2-027 名人堂与代金券 查看题解 排序 L2-028 秀恩爱分得快 查看题解 L3-001 凑零钱 查看题解 01背包,动态规划 L3-002 堆栈 查看题解 树状数组 L3-003 社交...
L2-019 悄悄关注 查看题解 集合set L2-020 功夫传人 查看题解 深度优先搜索DFS L2-021 点赞狂魔 查看题解 排序 L2-022 重排链表 查看题解 链表 L2-023 图着色问题 查看题解 图 L2-024 部落 查看题解 并查集 L2-025 分而治之 查看题解 图 L2-026 小字辈 查看题解 BFS广度优先搜索 L2-027 名人堂与...
L2-026 小字辈 查看题解 BFS广度优先搜索 L2-027 名人堂与代金券 查看题解 排序 L2-028 秀恩爱分得快 查看题解 L3-001 凑零钱 查看题解 01背包,动态规划 L3-002 堆栈 查看题解 树状数组 L3-003 社交集群 查看题解 并查集 L3-004 肿瘤诊断 查看题解 广度优先搜索BFS L3-005 垃圾箱分布 查看题解 Dij...
L2-026 小字辈 查看题解 BFS广度优先搜索 L2-027 名人堂与代金券 查看题解 排序 L2-028 秀恩爱分得快 查看题解 L3-001 凑零钱 查看题解 01背包,动态规划 L3-002 堆栈 查看题解 树状数组 L3-003 社交集群 查看题解 并查集 L3-004 肿瘤诊断 查看题解 广度优先搜索BFS L3-005 垃圾箱分布 查看题解 Dij...
L2-026 小字辈 查看题解 BFS广度优先搜索 L2-027 名人堂与代金券 查看题解 排序 L2-028 秀恩爱分得快 查看题解 L3-001 凑零钱 查看题解 01背包,动态规划 L3-002 堆栈 查看题解 树状数组 L3-003 社交集群 查看题解 并查集 L3-004 肿瘤诊断 查看题解 广度优先搜索BFS L3-005 垃圾箱分布 查看题解 Dij...