主題鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4858

項(xiàng)目管理

Time Limit: 2000/1000 MS (Java/Others)????Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 760????Accepted Submission(s): 262

Problem Description 我們建造了一個(gè)大項(xiàng)目！

這個(gè)項(xiàng)目有n個(gè)節(jié)點(diǎn)，用非常多邊連接起來(lái)，而且這個(gè)項(xiàng)目是連通的。
兩個(gè)節(jié)點(diǎn)間可能有多條邊，只是一條邊的兩端必定是不同的節(jié)點(diǎn)。
每一個(gè)節(jié)點(diǎn)都有一個(gè)能量值。

如今我們要編寫(xiě)一個(gè)項(xiàng)目管理軟件。這個(gè)軟件呢有兩個(gè)操作：
1.給某個(gè)項(xiàng)目的能量值加上一個(gè)特定值。

2.詢(xún)問(wèn)跟一個(gè)項(xiàng)目相鄰的項(xiàng)目的能量值之和。（假設(shè)有多條邊就算多次，比方a和b有2條邊。那么詢(xún)問(wèn)a的時(shí)候b的權(quán)值算2次）。

Input 第一行一個(gè)整數(shù)T(1 <= T <= 3),表示測(cè)試數(shù)據(jù)的個(gè)數(shù)。
然后對(duì)于每一個(gè)測(cè)試數(shù)據(jù)。第一行有兩個(gè)整數(shù)n(1 <= n <= 100000)和m(1 <= m <= n + 10)，分別表示點(diǎn)數(shù)和邊數(shù)。

然后m行，每行兩個(gè)數(shù)a和b。表示a和b之間有一條邊。
然后一個(gè)整數(shù)Q。

然后Q行，每行第一個(gè)數(shù)cmd表示操作類(lèi)型。假設(shè)cmd為0，那么接下來(lái)兩個(gè)數(shù)u v表示給項(xiàng)目u的能量值加上v(0 <= v <= 100)。
假設(shè)cmd為1，那么接下來(lái)一個(gè)數(shù)u表示詢(xún)問(wèn)u相鄰的項(xiàng)目的能量值之和。

全部點(diǎn)從1到n標(biāo)號(hào)。

Output 對(duì)每一個(gè)詢(xún)問(wèn)，輸出一行表示答案。

Sample Input 1 3 2 1 2 1 3 6 0 1 15 0 3 4 1 1 1 3 0 2 33 1 2 Sample Output 4 15 15 Author CLJ Source BestCoder Round #1?
代碼例如以下： G++提交超時(shí)， C++AC； #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <queue> #include <vector> using namespace std; const int N=100017; int c[N]; vector<int>p[N]; int main() {int T;int n, m, a, b;int Q;int i, j;scanf("%d",&T);while(T--){scanf("%d%d",&n,&m);for(i = 1; i <= n; i++)p[i].clear();for(i = 1; i <= m; i++){scanf("%d%d",&a,&b);p[a].push_back(b);//由于要求相鄰的，分別加入p[b].push_back(a);}scanf("%d",&Q);int op, u, v;memset(c,0,sizeof(c));for(i = 1; i <= Q; i++){scanf("%d",&op);if(op == 0){scanf("%d%d",&u,&v);c[u]+=v;}else if(op == 1){scanf("%d",&u);int ans = 0;int size = p[u].size();for(i = 0; i < size; i++){ans+=c[p[u][i]];}printf("%d\n",ans);}}}return 0; }

版權(quán)聲明：本文博客原創(chuàng)文章。博客，未經(jīng)同意，不得轉(zhuǎn)載。

轉(zhuǎn)載于:https://www.cnblogs.com/hrhguanli/p/4624482.html

總結(jié)

以上是生活随笔為你收集整理的hdu4585 amp; BestCoder Round #1 项目管理（vector应用）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。