濡備綍浣跨敤Nmap杩涜绔彛鎵弿锛堜簲锛夊浣曡繘琛屾壂鎻忔妧鏈殑閫夋嫨
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了濡備綍浣跨敤Nmap杩涜绔彛鎵弿锛堜簲锛夊浣曡繘琛屾壂鎻忔妧鏈殑閫夋嫨相关的知识，希望对你有一定的参考价值。
鏍囩锛?a href='http://www.mamicode.com/so/1/%e5%ae%89%e5%85%a8' title='瀹夊叏'>瀹夊叏
鏈嶅姟 绔彛鎵弿 鍏朵粬 閫氳繃 寮€绔彛 浣滅敤( ext{Solution:})
鏄剧劧鎬濊矾锛屾妸鎵€鏈夌緤鐪嬫垚涓€涓簮鐐癸紝鎵€鏈夌嫾鐪嬫垚涓€涓眹鐐癸紝鏍煎瓙涔嬮棿杩炲閲忎负(1)鐨勮竟锛岀洿鎺ヨ窇鏈€灏忓壊銆?/p>
鎶€宸э細
-
娉ㄦ剰鍒扮绗嗕笉鑳芥妸缇婄粰鍓叉帀锛岀嫾鍚岀悊銆傛墍浠ワ紝鎴戜滑鍙互寤虹珛涓€涓秴绾ф簮鐐?span class="math inline">(S)
瀵规瘡涓牸瀛愮紪鍙凤細鎯宠薄鎴愪竴寮犺〃鏍硷紝瀵逛簬鐐?span class="math inline">((i,j))
杩欓鏀惰幏锛氭敞鎰忓埌鏃犻檺杈瑰湪鏈€灏忓壊涓壒娈婄殑鎰忎箟銆?/p>
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int MAXN=5e5+10;
const int inf=1e15;
int n,m,dep[MAXN],cur[MAXN],head[MAXN],tot=1,S,T;
struct edge{
int nxt,to,flow;
}e[MAXN];
inline void add(int x,int y,int w){
e[++tot].to=y;
e[tot].nxt=head[x];
head[x]=tot;e[tot].flow=w;
e[++tot].to=x;
e[tot].nxt=head[y];
head[y]=tot;e[tot].flow=0;
}
bool bfs(int s,int t){
memset(dep,0,sizeof(dep));
queue<int>q;q.push(s);
cur[s]=head[s];dep[s]=1;
while(!q.empty()){
s=q.front();q.pop();
for(int i=head[s];i;i=e[i].nxt){
int j=e[i].to;
if(!dep[j]&&e[i].flow){
dep[j]=dep[s]+1;
cur[j]=head[j];
if(j==t)return true;
q.push(j);
}
}
}
return false;
}
int dfs(int s,int flow,int t){
if(s==t||flow<=0)return flow;
int rest=flow;
for(int i=cur[s];i;i=e[i].nxt){
int j=e[i].to;
if(dep[j]==dep[s]+1&&e[i].flow){
int tmp=dfs(j,min(rest,e[i].flow),t);
if(tmp<=0)dep[j]=0;
rest-=tmp;e[i].flow-=tmp;e[i^1].flow+=tmp;
if(rest<=0)break;
}
}
return flow-rest;
}
int dinic(int s,int t){
int ans=0;
for(;bfs(s,t);)ans+=dfs(s,inf,t);
return ans;
}
inline int num(int x,int y){return (x-1)*m+y;}
signed main(){
scanf("%lld%lld",&n,&m);
S=0,T=num(n,m)+1;
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j){
int pos=num(i,j);
int x;scanf("%lld",&x);
if(!x)continue;
if(x==1)add(S,pos,inf);
if(x==2)add(pos,T,inf);
}
}
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j){
if(i-1>0)add(num(i,j),num(i-1,j),1);
if(j-1>0)add(num(i,j),num(i,j-1),1);
if(i+1<=n)add(num(i,j),num(i+1,j),1);
if(j+1<=m)add(num(i,j),num(i,j+1),1);
}
}
printf("%lld
",dinic(S,T));
return 0;
}
以上是关于濡備綍浣跨敤Nmap杩涜绔彛鎵弿锛堜簲锛夊浣曡繘琛屾壂鎻忔妧鏈殑閫夋嫨的主要内容，如果未能解决你的问题，请参考以下文章
濡備綍浣跨敤 50 绉嶇紪绋嬭瑷€鍐欏嚭鈥淗ello World鈥濓紵
濡備綍浣跨敤 lftp 鏉ュ姞閫?ftp/https 涓嬭浇閫熷害 | Linux 涓浗