最小环

2-SAT(1) bfs(6) Codeforces(3) dfs(4) Hash(1) HDU(2) KM(1) LCA(2) Link_Cut_Tree(1) LIS(1) Splay(1) STL(7) WQS二分(1) 中等难度(6) 主席树(4) 二分(1) 分块(1) 前缀和(1) 动态规划(15) 博弈论(1) 双连通分量(1) 图论(158) 堆(3) 字符串(5) 差分(1) 并查集(13) 拓扑排序(4) 数位dp(3) 数学(1) 数论(12) 无旋treap(2) 最小生成树(11) 最短路(18) 树形dp(1) 树状数组(16) 树结构(4) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 离线算法(12) 线性基(2) 线段树(28) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

归档

标签

去牛客网

/ 注册

全部文章 / 最小环（共2篇）

最小环问题（无向图）

什么是最小环？就是所有组成环的环，边权值最小的环，就是最小环。我们由一道题，进入这个问题。链接：hdu1599 find the mincost route Time Limit: 1000/2000 MS (Java/Others) ， Memory Limit: 32768/3276...

2019-12-27

0 593

Shortest Cycle

D. Shortest Cycle You are given n integer numbers a1,a2,…,an. Consider graph on n nodes, in which nodes i, j (i≠j) are connected if and only if, ai A...

2019-12-27

0 456