zoukankan      html  css  js  c++  java
  • 图论&双连通分量&强联通分量&2-SAT

    图论入门费:

      数据小,大胆的写 https://vjudge.net/problem/UVA-10047

      入门费 https://vjudge.net/problem/UVA-11624

      思维,建图异常巧妙 https://vjudge.net/problem/UVALive-4255

      同上,妙点再建图 https://vjudge.net/problem/UVA-10054

      神奇的二分图 https://vjudge.net/problem/UVA-11396

    双连通分量

      点的双连通分+二分图判定 https://vjudge.net/problem/UVALive-3523

      割点在建图中的应用 https://vjudge.net/problem/UVALive-5135

      注意大数相乘 https://vjudge.net/problem/UVALive-3514

      割点的应用 https://vjudge.net/problem/UVA-10765

    有向图的强连通分量

      智商很捉急 https://vjudge.net/problem/UVALive-4287

      入门费 https://vjudge.net/problem/UVA-11324

    2-SAT(按照不同节点顺序 dfs 时,前后顺序的节点之间相互不影响)

      入门费??? https://vjudge.net/problem/UVALive-3211

      巧妙建图 https://vjudge.net/problem/UVALive-3713

      建图牛逼 https://vjudge.net/problem/UVALive-4452

      嗯 https://vjudge.net/problem/UVA-11294

  • 相关阅读:
    元素对应赋值与列表生成器
    python装饰器
    python之闭包
    内置函数,重要的四个reduce,map,lambda,filter
    高阶函数,递归函数,内置函数
    函数作用域
    python函数
    集合
    python深浅拷贝以及数据在内存中储存方法
    Linux之ubuntu系统操作学习笔记
  • 原文地址:https://www.cnblogs.com/wa007/p/9762932.html
Copyright © 2011-2022 走看看