zoukankan      html  css  js  c++  java
  • 边双连通图

    【题目描述】:

    蒟蒻刚刚学了点图论,现在他面对一张无向连通图,他想问你:

    最少添加多少条边,使得任意两点之间有两条无公共边的路(可以有公共点)。

    【输入描述】:

    第一行n,m,n个点(编号1--n)m条边;

    接下来m行,每行u,v;

    表示u到v之间有一条无向边(可能重复描述一条边);

    【输出描述】:

    一行,即答案。

    【样例输入】:

    5 5
    1 2
    2 3
    3 4
    4 5
    4 5

    【样例输出】:

    1

    【时间限制、数据范围及描述】:

    时间:1s 空间:256M

    20%的数据N<=20, M<=50

    40%的数据N<=2000,M<=2000

    70%的数据N<=20000,M<=20000

    100%的数据N<=50000,M<=50000

  • 相关阅读:
    Redis在windows下安装过程
    Java中如何使用Redis做缓存
    Redis学习记录之Java中的初步使用
    Java多线程实现简单的售票程序
    list,set,map,数组间的相互转换
    高性能Java Web 页面静态化技术(原创)
    Nginx windows下搭建过程
    高并发解决方案--负载均衡
    高并发解决方案--页面静态化
    phpcms 自定义方法
  • 原文地址:https://www.cnblogs.com/kanchuang/p/11156588.html
Copyright © 2011-2022 走看看