[HDOJ6081] 度度熊的王国战略（无向图最小割，数据水）

Posted tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了[HDOJ6081] 度度熊的王国战略（无向图最小割，数据水）相关的知识，希望对你有一定的参考价值。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6081

无向图求割点，应该是个论文题，16年有一篇SW算法+斐波那契堆优化的论文。

但是这数据怎么这！么！水！

我在有生之年大概不会需要接触这篇论文了)flag

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 
 4 const int maxn = 3030;
 5 const int maxm = 100100;
 6 const int inf = 2147483647;
 7 int n, m;
 8 int G[maxn][maxn];
 9 int in[maxn];
10 
11 signed main() {
12     // freopen("in", "r", stdin);
13     int u, v, w;
14     while(~scanf("%d%d",&n,&m)) {
15         memset(G, 0, sizeof(G));
16         memset(in, 0, sizeof(in));
17         for(int i = 0; i < m; i++) {
18             scanf("%d%d%d",&u,&v,&w);
19             if(u != v) {
20                 in[u] += w;
21                 in[v] += w;
22             }
23         }
24         int ret = inf;
25         for(int i = 1; i <= n; i++) {
26             ret = min(ret, in[i]);
27         }
28         printf("%d\n", ret);
29     }
30     return 0;
31 }

 

以上是关于[HDOJ6081] 度度熊的王国战略（无向图最小割，数据水）的主要内容，如果未能解决你的问题，请参考以下文章

百度之星1002 度度熊的王国战略

2017"百度之星"程序设计大赛 - 资格赛 度度熊的王国战略

[HDOJ6118] 度度熊的交易计划（最小费用可行流）

HDOJ6118度度熊的交易计划（最小费用流）

（最小费用流）hdu 6118（2017百度之星初赛B 1005） 度度熊的交易计划

HDU 6118 度度熊的交易计划 (最小费用流)