牛客算法周周练7 D 华华和月月逛公园 tarjan 无向图缩点
链接:https://ac.nowcoder.com/acm/contest/5713/D来源:牛客网题目描述月月和华华一起去逛公园了。公园很大,为了方便,可以抽象的看成一个N个点M条边的无向连通图(点是景点,边是道路)。公园唯一的入口在1号点,月月和华华要从这里出发,并打算参观所有的景点。因为他们感情很好,走多远都不会觉得无聊,所以所有景点和道路都可以无数次的重复经过。月月发现,有些路可走可不走,有些路则必须要走,否则就无法参观所有的景点。现在月月想知道,有几条路是不一定要经过的。因为这是个很正常的
原创
2020-05-19 21:21:29 ·
244 阅读 ·
0 评论