題意：從s到t，每個點有f值，只能從f值小的到大的，到t後回來，只能從f值大的到 小的，求可行否。
往返，其實就是倆條路過去（每個點最多一次），所以想到流量為2，跑最大流，看是否滿2，又要每個點最多一次的條件，故每個點拆為2個，都是常用的。
注意一下起點的拆點流量為2.
#include#include#include#includeusing namespace std;const int inf=0x3f3f3f3f;
const int maxv=800,maxe=200101;
int nume=0;int head[maxv];int e[maxe][3];
void inline adde(int i,int j,int c)
int ss,tt,n;
int vis[maxv];int lev[maxv];
bool bfs()}}
return vis[tt];
}int dfs(int u,int minf)*/}
void init()
int main()
}
4 18學習日記
1.在uboot和kernel起來的時候，在串列埠可以看到我們編譯的uboot和kernel的時間 如果系統起來，也可以通過 cat proc version來檢視核心版本 通過這些資訊，我們可以知道所用的uboot.bin和uimage是否正確 2.ps命令，可以羅列出所有啟動的程序，然後可以通過...
Python 4 18 守護執行緒
守護執行緒會等待主線程執行完畢後被銷毀 需要強調的是 執行完畢並非終止執行 單執行緒 import time from threading import thread def sayhi name time.sleep 2 print s say hello name if name main t ...
Python 週刊第 418 期
pycon us 2020 開始接受財務贊助！年 python 美國開發者大會，tips 中國也有，可以贊助國內的 已開放財務贊助申請，pycon 將在 2020 年 1 月 31 日之前接受財務贊助。python 軟體 會和 pyladies 會對該大會進行財務贊助。今年，python 軟體 會將...