摘要：
思路分析：由于这道题的数据范围是n，m<=3e5,所以我们直接输入一个模拟一个是会超时的，但是我们可以在输入所有的士兵之后把同在一个节点的士兵一起处理，我们可以考虑建一个堆，从深度最大的节点开始，维护一个节点内的士兵的最小战斗力值，如果战斗力最小的士兵都能存活下来，那么在堆中的其他士兵一定可以活下来 阅读全文
posted @ 2020-05-21 13:08
19502-李嘉豪
阅读(165)
评论(0)
推荐(0)
摘要：
思路分析：看到传递这个词应该可以想到二进制中有一种‘并’的操作，我们设有a，b两个值，只有a，b两个值都为1时a&b才唯一，所以我们考虑，如果从a到b有一条单向边，b到c有一条单向边，我们可以考虑开一个二维数组，将a中b对应的数位变为1，b中c对应的数位变为1，我们满足传递的条件是a中c对应的数位上 阅读全文
posted @ 2020-05-21 12:36
19502-李嘉豪
阅读(176)
评论(0)
推荐(0)
浙公网安备 33010602011771号