定義無向圖 g 的最小割為:乙個去掉後可以使 g 變成兩個連通分量,且邊權和最小的邊集的邊權和。
給出一張無向圖 g,求其最小割。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define pr make_pair
#define pb push_back
#define lc (cnt<<1)
#define rc (cnt<<1|1)
using
namespace std;
const
int inf=
0x3f3f3f3f
;const ll lnf=
0x3f3f3f3f3f3f3f3f
;const
double dnf=
1e15
;const
int mod=
1e9+7;
const
double eps=
1e-8
;const
int maxn=
650;
int a[maxn]
[maxn]
,wi[maxn]
,cnt[maxn]
;bool ha[maxn]
,del[maxn]
;int n,m;
intmcp
(int x)
int s=cnt[n-x]
,t=cnt[n-x+1]
; del[t]
=true
;for
(int i=
1;i<=n;i++
)return wi[t];}
intsw
(void
)int
main
(void
)printf
("%d\n",sw
());
return0;
}
洛谷 P6114 模板 Lyndon分解(模板)
詳細的還是去看洛谷大佬的教程吧,我就簡單的概括一下 lyndon分解可以將乙個字串分為若干個lindon串,並且前乙個lindon串的字典序大於等於後乙個lyndon串的字典序。用三個指標維護 i 新的lyndon串的起始位置 k 當前列舉到的位置 j 維護從i開始的字串到k的最短的lyndon迴圈...
p1273最大流(模板)
先是自己寫的,過不了,不知道有哪些特殊案例想不出來,當模板的記下咯 main.cpp p1273 created by mr.xue on 17 4 12.年 八月末更新 忘了最大流問題重新看了下模板,也找到了自己的 的問題,就是初始化沒做好,新的可以過 include include includ...
實驗8 模板(P292)
實驗目的和要求 1.能夠使用c 模板機制定義過載函式。2.能夠例項化及使用模板函式。3.能夠例項化和使用模板類。4.應用標準c 模板庫 stl 通用演算法和函式物件實現查詢和排序。實驗內容 1.分析並除錯下列程式,了解函式模板的使用。sy8 1.cpp includeusing namespace ...