摘要: 实际上是一道tarjan缩点的题,tarjan求点双联通分量,主要思路就是缩完点之后,找新图中的叶子节点的个数,然后带入公式就行了。详情见lba的博客。 题干: 。。。略。 代码: 阅读全文
posted @ 2018-10-09 16:52 DukeLv 阅读(110) 评论(0) 推荐(0) 编辑