沒有上司的舞會

（題目已略）

#include #include #include using namespace std;

const int maxn=6005;
class graph
inline int operator *()
edge& operator ++()
};void reset()
void addedge(int x, int y)
edge& getlink(int x)
private:
int cntedge, fir[maxn];
edge edge[maxn*2];
};graph g;
int n, root, hap[maxn], visit[maxn];
int f[maxn][2];
void dfs(int now, int par)
}//以後處理樹的時候，注意怎麼把森林連起來！不應該看入度出度！
int main()
int ans=0;
for (int i=1; i<=n; ++i)
if (!visit[i])
printf("%d\n", ans);
}return 0;
}

沒有上司的舞會

題目描述 description ural大學有n個職員，編號為1 n。他們有從屬關係，也就是說他們的關係就像一棵以校長為根的樹，父結點就是子結點的直接上司。每個職員有乙個快樂指數。現在有個周年慶宴會，要求與會職員的快樂指數最大。但是，沒有職員願和直接上司一起與會。輸入描述 input descri...

沒有上司的舞會

ural大學有 n 個職員，編號為 1 n 他們有從屬關係，也就是說他們的關係就像一棵以校長為根的樹，父結點就是子結點的直接上司。每個職員有乙個快樂指數。現在有個周年慶宴會，要求與會職員的快樂指數最大。但是，沒有職員願和直接上司一起與會。第一行乙個整數n。1 n 6000 接下來n行，第i 1行表示...

沒有上司的舞會

某大學有n個職員，編號為1 n。他們之間有從屬關係，也就是說他們的關係就像一棵以校長為根的樹，父結點就是子結點的直接上司。現在有個周年慶宴會，宴會每邀請來乙個職員都會增加一定的快樂指數ri，但是呢，如果某個職員的上司來參加舞會了，那麼這個職員就無論如何也不肯來參加舞會了。所以，請你程式設計計算，邀請...