《大白書》192頁 uva 1329 合作網路

【問題描述】

有n個結點（編號為1..n），初始時每個結點的父親都不存在。你的任務是執行一次i操作和e操作，格式如下：

i u v：把節點u的父親點設定為v，距離為|u-v|除以1000的餘數。輸入保證執行指令前u沒有父親節點。

e u：詢問u 到根接點的距離（輸出距離 mod 1000的結果）。

【輸入格式】

輸入第一行為測試資料組數t。每組資料第一行為n（5<=n<=20 000）。接下來有不超過20000行，每一行一條指令，以」o」結尾。i指令的個數不小於n。

【輸出格式】

對於每條e指令，輸出查詢結果（輸出距離 mod 1000的結果）。

【輸入樣例】

1 4

e 3

i 3 1

e 3

i 1 2

e 3

i 2 4

e 3

o 【輸出樣例】

0 2 3 5

【資料範圍】

5≤n≤20000

【**】

《大白書》192頁 uva 1329

就是簡單的並查集。自己看**能懂的。

#include

#include
#include
#include
#include
#include
using
namespace
std;
const
int maxn=20005;
int n,q,fa[maxn],d[maxn];
void in()
int find(int x)
void work(int x,int y)
int main()
if(c[0]=='e')
if(c[0]=='o')
break;
scanf("%s",c);}}
return
0;}

大白書 2 4節 組合遊戲（博弈論）

大白書 2.4節 組合遊戲 博弈論筆記 1 必勝必敗狀態 a 乙個狀態為必勝狀態，充要條件是後續狀態有乙個必敗狀態 b 乙個狀態為必敗狀態，充要條件是後續狀態全是必勝狀態 2 sg函式 a 定義 sg i b 乙個狀態為必敗狀態，當且僅當這個狀態的sg值為0 c 通常可以用暴力的方法求出參見第二道題...

DAG 上的動態規劃（訓練指南 大白書）

有向無環圖 dag,directed acyclic graph 上的動態規劃是學習動態規劃的基礎。很多問題都可以轉化為dag上的最長路 最短路或路徑計數問題。一 矩形巢狀 題目描述 有n個矩形，每個矩形可以用兩個整數a,b描述，表示它的長和寬。矩形x a,b 可以巢狀在矩形y c,d 中當且僅當a...

十頁完美商業計畫書

from 周鴻褘 教您打造十頁完美商業計畫書 第一，用幾句話清楚說明你發現目前市場中存在乙個什麼空白點，或者存在乙個什麼問題，以及這個問題有多嚴重，幾句話就夠了。很多人寫了三百張紙，抄上一些報告。投資人天天看這個，還需要你教育他嗎?比如，現在網遊市場裡盜號嚴重，你有乙個產品能解決這個問題，只需要一句...