天梯赛 L2-013. 红色警报 图的连通性 L2-013. 红色警报 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完...
ptal2-13（红色警报）ptal2-13（红⾊警报）题⽬链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805063963230208 题意：给n个顶点，m条边，问每次删除⼀个点会不会破坏图的连通性。思路：⽤dfs/bfs求图的连通分量个数，每次求出删除点之前和之后的连通分量数cnt、cnt1，若cnt1>cnt+...
int>PII;int n,m,k,a,b,c;int mp[111][111];booldfs(int now,int end,int fa){if(now==end)returntrue;for(int i=1;i<=n;i++){if(i==fa)continue;if(mp[i][now]==1){if(dfs(i,end,now))returntrue;}}returnfalse;}intmain(int argc,charconst*argv[...
代码语言:javascript 复制 Outgoing #: 7 Introverted #: 6 Diff = 9359 分析 要先保证人数平均再保证差值尽量大,那么就排序后平均分成两份的差值会最大,如果人数为奇数,中间值分给外向的人群可以使得差值最大。 代码 代码语言:javascript 复制 #include <bits/stdc++.h> #define LL long long using namespace...