T3:题目的到达条件具有传递性,即a如果能到达b,b能达到c,则a就能到达c。而对于不能到达的两个点,我们只需要加一个点就可以使其到达。因此,我们先依据到达条件将所有节点划分为集合,集合内可以互相到达,最后需要加的节点就是集合数减一。这里使用并查集。
点赞 评论

相关推荐

大象1113:RM竞赛实力这么强,转正都转不了,这公司得多强?要求的多高?
点赞 评论 收藏
分享
鲸鸿:实习协议不用管签多久,要走的时候提前三天说就可以了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务