【輸入】
輸入檔案為hotspot.in。
輸入的第一行為兩個正整數n,m。
接下來的m行，每行描述乙個事件。
【輸出】
輸出檔案為hotspot.out。
輸出僅一行，n個整數，第i個數表示第i個人總共收到的動態數。
【輸入輸出樣例1】
hotspot.in hotspot.out
2 8
s 1
s 2
l 1 2
s 1
s 2
d 1 2
s 1
s 21 1
/*標記的建立：加邊時，把這個邊兩個端點都減去對面端點此時已經發的動態數
標記的歸還與刪除：刪邊時要刪除標記，刪標記前b邊上兩個端點上的數要加給對方
*/#include
#include
#include
using
namespace
std;
int n, m;
set s[200020];
struct node a[200020];
void connect(int x, int y)
void disconnect(int x, int y)
int main()
else
if(ch == 'l')
else
}for(int i = 1; i <= n; i++)
for(set
:: iterator it = s[i].begin(); it != s[i].end(); it++)
a[*it].rec += a[i].hot;
for(int i = 1; i <= n; i++)
cout
<< a[i].rec << " ";
cout
<< endl;
return
0;}
NOIP 2012 提高組 D2T2借教室
在大學期間，經常需要租借教室。大到院系舉辦活動，小到學習小組自習討論，都需要向學校申請借教室。教室的大小功能不同，借教室人的身份不同，借教室的手續也不一樣。面對海量租借教室的資訊，我們自然希望程式設計解決這個問題。我們需要處理接下來n天的借教室資訊，其中第i天學校有ri個教室可供租借。共有m份訂單，...
NOIP2016 蚯蚓 D2 T2 佇列
本題中，我們將用符號 c 表示對c向下取整，例如 3.0 3.1 3.9 3。蛐蛐國最近蚯蚓成災了！隔壁跳蚤國的跳蚤也拿蚯蚓們沒辦法，蛐蛐國王只好去請神刀手來幫他們消滅蚯蚓。蛐蛐國裡現在共有n只蚯蚓 n為正整數 每只蚯蚓擁有長度，我們設第i只蚯蚓的長度為a i i 1,2,n 並保證所有的長度都是非...
zay大爺的膜你題 D2T2 不老夢（AK夢）
還是萬年不變的外鏈 這個題。是最難的。但是不知道為啥扶蘇神仙講完了之後我竟然聽懂了。所以這個題我要好好寫一寫 首先我們看一看每乙個測試點，來一點點得分 第乙個測試點n 1，直接輸出w1就行，5分到手 第2 5個點，資料範圍很小，我們可以打深搜 因為n 8，所以即使是全排列也無非是8！小的可憐，然後o...