zoukankan      html  css  js  c++  java
  • 桐桐的糖果计划

    【题目描述】

    每两个糖果店之间至少有两条完全不同的路。现在市长让桐桐找出哪些路被塞住后会使某些糖果店与糖果店间无法到达及最少的修路条数。

    注:

    1 --> 3 --> 2和 1--> 3 --> 4 --> 2为不完全不同的路,即不符合题意的路;

    1 --> 3 --> 4 --> 2和1 --> 5 --> 2为完全不同的路,即符合题意的路。

    【输入描述】

    输入第一行是两个数n、m(n <= 5000,m <= 10000);
    接下来的m行,每行两个数i、j,表示i、j间有一条边连接。

    【输出描述】

    输出有两行。

    第一行为塞住后就不可以到达某些糖果店的道路条数;

    第二行为最少的修路条数。

    【样例输入】

    7 7

    1 2

    2 3

    3 4

    2 5

    4 5

    5 6

    5 7

    【样例输出】

    3

    2

    【数据范围及提示】

    1 2 3 +---+---+ | | | | 6 +---+---+ 4 / 5 / / 7 +

    上图是样例所表示的一个图。

    下图是改变后的图,其中虚线表示应连接的边。

    1 2 3 +---+---+ : | | : | | 6 +---+---+ 4 / 5 : / : / : 7 + - - - -

  • 相关阅读:
    TCP流量控制和拥塞控制
    延迟确认和Nagle算法
    浅谈TCP三次握手和四次挥手
    中介者模式
    代理模式
    装饰者模式
    生成器模式(构建者模式)
    策略模式
    模板方法模式
    抽象工厂模式
  • 原文地址:https://www.cnblogs.com/Ackermann/p/5803974.html
Copyright © 2011-2022 走看看