蒜廠要開年會了，所有的員工都要參加。
每兩個員工之間都有乙個親密度。在同乙個專案工作過的員工之間的親密度為 1。如果 a 和 b、b 和 c 均在同乙個專案中工作過，而 a 和 c 沒有，那麼 a 和 c 之間的親密度為 1+1=2。
同理，如果 a 和 b 之間的親密度為 x，b 和 c 之間的親密度為 y，則 a 和 c 之間的一種 可能親密度 為 x+y。兩個人之間的 親密度 為所有的 可能親密度 之中的 最小值。
因為蒜廠裡員工之間非常有愛，所以保證每兩個員工之間都可以算出乙個親密度。
現在有乙個名單，已知蒜廠在這一年一共進行過 m 個專案，n 名員工都想知道自己與其他所有員工的親密度的平均值，現在你需要找出所有員工中，與其他所有員工 親密度平均值 最小的員工，即和其他所有員工最親密的一名員工，來擔任這次年會的主持人。
輸入格式
一行兩個整數 n 和 m，(1≤m≤10000,2≤n≤300)。
接下來 m 行，表示 m 個專案名單,每行第乙個整數表示參加這乙個專案的員工人數，後面是這些員工的編號，所有員工的編號從 1 開始計數。
輸出格式
一行乙個整數，為最小的親密度平均值乘 100 以後向下取整。
樣例輸入
4 2
3 1 2 3
2 3 4
樣例輸出
100
#include
#include
#include
#include
using
namespace
std;
int g[320][320];
int inf = 0x3f3f3f3f;
int buf1[320];
int buf2[320];
int main()
for (int x = 0; x < t; x++)
}} for (int k = 1; k <= n; k++)
}} double minv=inf;
for (int i= 1; i<= n; i++)
minv = min(sumn/(n-1), minv);
} cout
<< (int)(minv * 100);
return
0;}
計蒜客 蒜廠活動
蒜廠的 5個人坐在乙個圓桌，每人頭頂都帶一頂帽子，有的人的帽子是白色的，有的人的帽子是黑色的。a 說 我看到有三個人戴的白帽子，一人戴的黑帽子。b 說 我看見其它四人戴的都是白帽子。c 說 我看見一人戴的白帽子，其它三人戴的黑帽子。d 說 我看見四人戴的的都是白帽子。e 什麼也沒說。如果戴黑帽子的人...
計蒜客習題 朋友
在社交的過程中，通過朋友，也能認識新的朋友。在某個朋友關係圖中，假定 a 和 b 是朋友，b 和 c 是朋友，那麼 a 和 c 也會成為朋友。即，我們規定朋友的朋友也是朋友。現在，已知若干對朋友關係，詢問某兩個人是不是朋友。請編寫乙個程式來解決這個問題吧。輸入格式 第一行 三個整數 n,m,p n ...
計蒜客習題 逃跑
一位博主寫了ac 但是無論是廣度bfs還是深度dfs，都會報錯，dfs是執行超時，bfs是答案錯誤。傳送門 另一位博主使用了dfs 有興趣可以看下，沒有檢驗是否正確，傳送門 根據前位博主的bfs 做了幾項修改，然後用自己的 找錯前位博主，發現找不出來，有興趣的小夥伴可以試下，找一下前位博主的錯誤。當...