摘要：
題意： 某人要開一個聚會，每個人都有一個自己的交際評分，但是他們都不想和自己的直接上司在一起，那樣會不開心，所以只讓一部分人來，希望你能找出評分最大的方案。 解析： 關(guān)于上司下級的事情，就會涉及一點并查集，不過這題和并查集沒有太大關(guān)系，需要建樹來維系他們之間的關(guān)系，然后用樹狀dp來寫，狀態(tài)轉(zhuǎn)移方程式 閱讀全文
posted @ 2018-05-11 11:26
山水有相逢
閱讀(126)
評論(0)
推薦(0)
浙公網(wǎng)安備 33010602011771號