CSP 202203-4 通信系统管理满分代码

最新推荐文章于 2025-12-21 21:47:42 发布

原创

最新推荐文章于 2025-12-21 21:47:42 发布 · 361 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

该代码是用C++编写的，主要解决网络流问题，涉及图的结构、增广路径和最小生成树等概念。程序读取输入数据，动态更新边的权重，并维护增广路径的状态。同时，它还处理了多组询问，包括查询特定节点的最近源点和计算当前网络中的连通岛屿数量。


#include<cstring>
#include<string>
#include<algorithm>
#include<cstdio>
#include<iostream>
#include<set>
#include<vector>
#include<map>
using namespace std;
#define ll long long
ll read()
{
   
   
    ll f=1,x=0;
    char c=getchar();
    while(c>'9'||c<'0')
    {
   
   
        if(c=='-') f=-1;
        c=getchar();
    }
    while(c>='0'&&c<='9')
    {
   
   
        x=x*10+c-'0';
        c=getchar();
    }
    return f*x;
}
#define N 100003
int n,k,m,cnt[N],re[N],isl,par;