上午把訓練題專案管理給a了。。原來vector還能這麼用啊
b - 專案管理
time limit:1000msmemory limit:32768kb64bit io format:%i64d & %i64u
submit
status
description
我們建造了乙個大專案！這個專案有n個節點，用很多邊連線起來，並且這個專案是連通的！
兩個節點間可能有多條邊，不過一條邊的兩端必然是不同的節點。
每個節點都有乙個能量值。
現在我們要編寫乙個專案管理軟體，這個軟體呢有兩個操作：
1.給某個專案的能量值加上乙個特定值。
2.詢問跟乙個專案相鄰的專案的能量值之和。（如果有多條邊就算多次，比如a和b有2條邊，那麼詢問a的時候b的權值算2次）。
input
第一行乙個整數t(1 <= t <= 3),表示測試資料的個數。
然後對於每個測試資料，第一行有兩個整數n(1 <= n <= 100000)和m(1 <= m <= n + 10)，分別表示點數和邊數。
然後m行，每行兩個數a和b，表示a和b之間有一條邊。
然後乙個整數q。
然後q行，每行第乙個數cmd表示操作型別。如果cmd為0，那麼接下來兩個數u v表示給專案u的能量值加上v(0 <= v <= 100)。
如果cmd為1，那麼接下來乙個數u表示詢問u相鄰的專案的能量值之和。
所有點從1到n標號。
output
對每個詢問，輸出一行表示答案。
sample input
13 21 2
1 36
0 1 15
0 3 4
1 11 3
0 2 33
1 2
sample output
41515
#includeusing namespace std;
const int maxn=100010;
vector a[maxn];
int power[maxn];
int main()
{ int t;
scanf("%d",&t);
while(t--)
{for (int i=0; i
集訓第三天，打卡
今天訓練賽自己價效比搞了個k題，相對較水，也算做了點貢獻吧。有一條概率dp，戴老闆秒切，膜啊，覺得不錯，所以寫了來。題意是乙個棋盤，在上面隨機放旗子，問所有的列和行上至少有乙個棋子的期望是多少。顯然的概率dp，dp i j k 表示放了i個棋子，覆蓋了j行，k列的概率。當前狀態都可以由放i 1個棋子...
2017 8 2暑假集訓第三天
今天仍舊在做搜尋題 本來想著今天把昨天比賽的de題先做做來著 結果做了做搜尋就沒有停下來 明天再做de題吧！搜尋做得也差不多了 剩下的就是圖論了，有點困難啊 比搜尋還困難 畢竟沒怎麼練過 今天做了a了五個題，8.9.10.11.13 第8題還好，素數轉換的題，畢竟是課件上的原題 還是比較容易的 第1...
2月三號 集訓第三天
主題 揹包 揹包是利用動態規劃 主要形式 1.一維形式 int v 100 n,w 100 dp 100 memset dp,0,sizeof dp for int i 1 i n i for int j m j w i j dp j max dp j dp j w i v i printf d d...