2019年5月9日
Gym 101128A Promotions（思维 + dfs）题解
摘要： 题意：给一有向图，如果A指向B，则A是B的上级。一直i要升职那么他的上级必须都升职。现在给你一个升职人数的区间[a, b]，问你升职a人时几个人必被升职，b时几个人必升职，b时几个人没有可能被升职。 思路：打比赛的时候一直想怎么做才能一个dfs直接打出一个节点的所有子节点数，发现总是弄不出来。结果这 阅读全文
posted @ 2019-05-09 23:43 KirinSB 阅读(239) 评论(0) 推荐(0) 编辑