间谍网络

间谍网络

Tips:适合初学者。
题目不再赘述。
Advantages:关于有间谍无法被控制的情况做了优化,降低了此种情况下时间复杂度。

    #include<bits/stdc++.h>
    using namespace std;
    const int N=1e4+1;
    int first[N],next[N],to[N],id[N],dfn[N],sta[N],low[N],f[N],money[80001],in[N];
    int u,a,b,n,m,sum,tot,all,ac,k,v,ans,t,top;
    void add(int a,int b)                 
    {
    	next[++tot]=first[a];
    	first[a]=tot;
    	to[tot]=b;
    }
    void dfs(int x)
    {
    	t++;
    	top++;
    	dfn[x]=low[x]=t;
    	sta[top]=x;
    	vis[x]=true;
    	int u=first[x];
    	while(u!=0)
    	{
    		if(dfn[to[u]]==0)
    		{
    			dfs(to[u]);
    			low[x]=min(low[x],low[to[u]]);
    		}
    		else
    		{
    			if(vis[to[u]]) low[x]=min(low[x],dfn[to[u]]);
    		}
    		u=next[u];
    	}
    	if(dfn[x]==low[x])
    	{
    		sum++;
    		int i=sta[top];
    		while(i!=x)
    		{
    			id[i]=sum;
    			vis[i]=false;
    			top--;
    			i=sta[top];
    		}
    		top--;
    		id[x]=sum;
    		vis[x]=false;
    	}
    }
    int main()
    {
    	fill(f+1,f+N+1,1e9);
    	cin>>all>>ac;
    	for(int i=1;i<=ac;i++)
    		{
    			cin>>k>>v;
    			money[k]=v;
    			p[k]=true;
    		}
    	cin>>m;
    	for(int i=1;i<=m;i++)
    		{
    		cin>>a>>b;
    		add(a,b);
    		p[b]=true;
    		}
    	for(int i=1;i<=all;i++)
    		if(p[i]==false)
    		{
    			cout<<"NO"<<endl;
    			cout<<i;
    			return 0;
    		}
    	for(int i=1;i<=all;i++)
    		if(dfn[i]==0) dfs(i);
    	for(int i=1;i<=all;i++)
    		if(money[i]!=0) f[id[i]]=min(f[id[i]],money[i]);
    	for(int i=1;i<=all;i++)
    		for(int e=first[i];e;e=next[e])
    			if(id[i]!=id[to[e]]) in[id[to[e]]]++;
    	for(int i=1;i<=sum;i++)
    		if(in[i]==0) ans+=f[i];
    	cout<<"YES"<<endl;
    	cout<<ans;
    	return 0;
    }
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
网络安全等级保护架构是一种用于保护网络安全的框架和方法论。它通常由多个层次的安全措施组成,以确保网络系统和数据的安全性和可靠性。以下是一个常见的网络安全等级保护架构的示例: 1. 边界保护:这一层主要用于防止未经授权的访问和攻击者进入网络系统。边界保护可以包括防火墙、入侵检测系统(IDS)和入侵防御系统(IPS)等技术措施。 2. 访问控制:这一层用于限制用户对网络资源的访问权限。它可以包括身份验证、授权和审计等机制,确保只有合法用户能够访问敏感信息和系统功能。 3. 安全传输:这一层确保通过网络传输的数据在传输过程中不被篡改或窃取。它可以使用加密技术(如SSL/TLS)来保护数据的机密性和完整性。 4. 恶意代码防护:这一层用于防止恶意软件(如病毒、木马、间谍软件等)的感染和传播。它可以包括杀毒软件、反间谍软件和行为监测等技术手段。 5. 数据保护:这一层用于保护存储在网络中的敏感数据。它可以包括数据加密、备份和灾难恢复等措施,确保数据的安全性和可用性。 6. 安全审计与监控:这一层用于监控网络系统的安全状态,并及时发现和响应安全事件。它可以包括日志记录、事件响应和安全漏洞扫描等技术手段。 7. 培训和意识提升:这一层重点关注人员的安全意识和培训,以减少人为失误对网络安全的影响。它可以包括安全培训、社会工程学测试和安全政策宣传等活动。 这只是一个基本的网络安全等级保护架构示例,实际的架构可能根据组织的需求和特定情况进行定制。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值