UVa - 12186 Another Crisis
前言:水题,还是忍不住用了边表 ……哈,Memset(),T 到死 ……改用 Vector,Ac 。思路:如果要 u 签字,那么其下属必须要通过(T * son [ u ] . size - 1)/ 100 + 1 。但是要直属下属签字,我们可以贪心,如果只要直属下属人数达到通过数,那么一定选择需要直属下属的直属下属签字的人最少的,这个求出每一个直属下属的需要其子树中工人签字的最小人数可以递归实现...
原创
2018-06-02 21:31:00 ·
163 阅读 ·
0 评论