模擬7 16 通訊（tarjan縮點加拓撲排序）

這題確實水，純板子，考試意外出錯，只拿了暴力分qaq

tarjan縮點加上拓撲排序，注意這裡求最短路徑時不能用最小生成樹

因為是單向邊，不然就可能不是乙個聯通圖了....

1 #include2 #include3 #include4 #include

5 #include6 #include7 #include8 #include9 #include10
#define maxn 100001
11#define pt printf("-----------\n");
12#define push_back ps
13#define ll long long 
14using
namespace
std;
15int
read()
1620
return
x;21}22
struct nodee1[maxn],e2[maxn];int
head1[maxn],tot1,head2[maxn],tot2;
23void add1(int u,int v,int w)
24void add2(int u,int v,int w)
25int
low[maxn],dfn[maxn];
26 stackq;
27bool
vis[maxn];
28int de,cnt=0;29
int root=1;30
intn,m;
31int belong[maxn];int
ru[maxn];
32void tarjan(int
x)33
45else
if(vis[to])
4649}50
if(dfn[x]==low[x])
5159
while(top!=x);60}
61}62void
init()
6375}76
/*for(int i=1;i<=n;++i)
77*/80}
81 queueqq;int
f[maxn];
82int
biao[maxn];
83int ans=0;84
void tuopu(int
top)
85102
}103
}104
}105
void
work()
106115        printf("
%d\n
",ans);
116}
117else
118 
127tarjan(root);
128init();
129tuopu(belong[root]);
130      printf("
%d\n
",ans);
131}
132}
133int
main()
134144 }

GDOI2018模擬9 14 通訊

比賽沒有仔細想，碼了個n2 暴力，結果還被卡常了。暴力思路如下 先列舉根為x，依次加入x 1,x 2,x 3 加入乙個點y y x 時,如果它的子樹中沒有已經加入的點，那麼它就會使距離增大，再暴力往上跳，給它的祖先打上標記，直到到某個點，這個點已經被打上標記就可以停止了，同時可以算出增加的距離。感覺...

1007 422通訊問題

一 422信問題記錄 情景 1,通訊資料鏈為dsp晶元28335 處理能力較低，對外介面422，波特率115200 2,通訊另外一端板載計算機 linux系統，埠422 115200 二 現象 1，任務計算機通過串列埠傳送資料給資料鏈，資料鏈接收資料正常，資料鏈向任務計算機傳送資料，出現資料異常。接...

2 1 通訊基礎

一 基本概念 1.資料 訊號與碼元 資料是指傳送資訊的實體。訊號是指資料的電氣或電磁表現,是資料在傳輸過程中的存在形式。資料和訊號都可用 模擬的 或 數字的 來修飾 a.連續變化的資料 或訊號 稱為模擬資料 或模擬訊號 b.取值僅允許為有限的幾個離散值的資料 或訊號 稱為數字資料 或數碼訊號 資料傳...