【Codeforces 1088 E. Ehab and a component choosing problem】 dfs

題意 給你一棵樹 叫你選出k個不重疊的聯通快 使得這些聯通快的和除以k最大ios 這題和後來CF一道A題求平均數思路同樣 就是找到一個最大的聯通快 而後找有多少個聯通快等於這個聯通快 由於不能重疊 因此統計的時候要強制歸零spa /* if you can't see the repay Why not just work step by step rubbish is r

>>阅读原文<<