蒜頭君和他的同事們最近在玩乙個好玩的遊戲：互粉攻略。一共有 n 個人參加遊戲，編號從 0 到 n−1，遊戲前每個人都會展示自己最靚麗的一面。當遊戲開始時，每個人可以選擇去關注別人。當 a 關注了 b，則 a 就成了 b 的粉絲，但是並不意味著 b 同時關注了 a。當所有人都選好後，遊戲結束，人氣指數最高的人成為冠軍。蒜頭君制定了奇怪的規定：乙個人的人氣指數等於他的粉絲數減去關注數，因為蒜頭君覺得人氣高的人，往往有很多粉絲，並且一般都非常高冷，很少去關注別人。
蒜頭君發現一共有 m 條關注，粗心的他在統計時出了點小問題，所以可能會出現重複的關注。現在蒜頭君想知道每個人的人氣指數，聰明的你能幫幫他麼？
輸入格式
第一行輸入兩個數 n 和 m，1≤n≤1000，1≤m≤100000。接下來輸入 m 行，每行輸入兩個數 a 和 b，表示編號 a 的人關注了編號 b 的人，0≤a,b≤n−1，a≠b。
輸出格式
輸出n行，每行輸出每個人的人氣指數，按編號依次輸出即可。
樣例輸入
4 3
0 2
2 3
0 1
樣例輸出
-2 1 0 1
#include
#include
#include
using
namespace
std;
int mp[1020];
int mmp[1020][1020];
int main()
}for(int i=0;icout
<"\n";
}return
0;}
計蒜客習題 朋友
在社交的過程中，通過朋友，也能認識新的朋友。在某個朋友關係圖中，假定 a 和 b 是朋友，b 和 c 是朋友，那麼 a 和 c 也會成為朋友。即，我們規定朋友的朋友也是朋友。現在，已知若干對朋友關係，詢問某兩個人是不是朋友。請編寫乙個程式來解決這個問題吧。輸入格式 第一行 三個整數 n,m,p n ...
計蒜客習題 逃跑
一位博主寫了ac 但是無論是廣度bfs還是深度dfs，都會報錯，dfs是執行超時，bfs是答案錯誤。傳送門 另一位博主使用了dfs 有興趣可以看下，沒有檢驗是否正確，傳送門 根據前位博主的bfs 做了幾項修改，然後用自己的 找錯前位博主，發現找不出來，有興趣的小夥伴可以試下，找一下前位博主的錯誤。當...
計蒜客習題 蒜廠年會
蒜廠要開年會了，所有的員工都要參加。每兩個員工之間都有乙個親密度。在同乙個專案工作過的員工之間的親密度為 1。如果 a 和 b b 和 c 均在同乙個專案中工作過，而 a 和 c 沒有，那麼 a 和 c 之間的親密度為 1 1 2。同理，如果 a 和 b 之間的親密度為 x，b 和 c 之間的親密度...