本文共 1561 字,大约阅读时间需要 5 分钟。
题目链接:
题目大意:
给出一张图,问最少加多少条边,将他变成边双连通图
题目分析:
首先进行点双连通图缩点,(点双连通图一定是边双连通图),然后得到一棵树,对于一棵树,我们只需要知道树的最底层有多少个点,然后将他们两两连接即可,那么所有的点就至少有两条路径到达,因为树的两条链相连就变成了环,环路就是路径上的点都有两条路径到达,然后很轻易的就能得到结果,缩点什么的早就是模板了
代码如下:
#include #include #include #include #include #include
转载地址:http://rpvjn.baihongyu.com/