zoukankan      html  css  js  c++  java
  • POJ2117 Electricity

    Electricity

    poj上的一道割点的题。

    题目大意就是求删去一点后,形成的联通块的最大值。

    思路:

    先求该图的割点。

    如果删除的点是割点的话,需要分类讨论:

    1.这个点是割点并且是根节点,那么增加的联通块就是树中的子节点数-1。

    2.如果是割点但不是根节点,增加的联通块数就是搜索树中满足low[v]>=dfn[u]的子节点个数。

    如果这个图没有割点,那就直接输出联通块的数量。

    总结的话,就是

    ans =( 没有去除顶点u时的联通分支 - 1 )  + 去除顶点后新增的分支数 。

    代码:

    别人的大佬ac代码

    大家看到这个代码的名字应该就明白了这个代码不是自己打的。

    不直接放自己的就是因为不知道为什么一直就wa了,poj上还没有详细的评测记录,也没有数据点下载,很烦。

    还是放上自己的吧,希望有哪位赏脸来看我博客的奆佬给改改。

    自己的辣鸡wa代码

     差点忘了件事,内个代码来自这里

  • 相关阅读:
    浏览器内核
    link和@import的区别
    跨域iframe如何通信
    数组、对象基本操作
    浏览器兼容性问题
    微信H5开发
    前端面试整理
    js多维数组转一维数组
    js实现继承
    javascript函数闭包(closure)
  • 原文地址:https://www.cnblogs.com/jsawz/p/6847079.html
Copyright © 2011-2022 走看看