标签:pac printf 题目 min for stdin its log max
题目链接: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] 度度熊的王国战略(无向图最小割,数据水)
标签:pac printf 题目 min for stdin its log max
原文地址:http://www.cnblogs.com/kirai/p/7347293.html