知識點 網路流板子

2022-06-16 08:42:13 字數 740 閱讀 3864

#include#include


#include


#include


#include


using


namespace


std;


const


int n=205


;const


int inf=2147480000


;int n,m,to[n*2],nxt[n*2],w[n*2],head[n],cnt=1,d[n],q[n*4],ans;//


d：到1號點的距離，記錄路徑。 


void add(int x,int y,int


v)//


0^1=1,1^1=0,2^1=3,3^1=2,故編號從2開始比較方便反向邊 


//從2開始建反向邊，head不用動，搜尋連線自身的邊時，第二個條件寫成i就可以。方便 


bool bfs()//


判斷是否還有路，寬搜一下 


h++;


}if(d[n])return


true


;   


return


false;}


int dfs(int x,intv) 


return


ret;


}int


main()


while(bfs())ans+=dfs(1,inf);//


只要有路就走。假設他可以流無限，再慢慢調整 


coutreturn0;


}

網路知識點

1.公有位址以及私有位址 a類 10.0.0.0 10.255.255.255 b類 172.16.0.0 172.31.255.255 c類 192.168.0.0 192.168.255.255 使用私有位址將網路連至internet，需要將私有位址轉換為公有位址。這個轉換過程稱為網路位址轉換 ...

字元流知識點總結

現在最常用的就是 ascii 和gbk 表 讀取字元流常用的二個構造方法 讀取資料源 filereader fr new filereader 資料夾的路徑 首先要 int 變數 fr.read 遍歷 讀取裡面的內容 while 變數名 fr.read 1 寫入資料來源 jdk中發現有乙個write...

Lambda和Stream流知識點

一 函式式介面，滿足條件 函式式介面 functionalinte ce public inte ce functioninte ce 二 引數的傳遞public void test 三 編寫特性 public void test collect collectors.joining system....