這應該是一道atcoder的試機題,具體的歷史故事我不清楚(看原題翻譯好像是什么大賽,了解后我會補充的),只是知道這題水得應該沒人會看題解。 #include<bits/stdc++.h>
//#define BL 暴力
using namespace std;
int a[10010][10010],se[10010
C - Min Cost Cycle 思路好6啊,考試想了半天都沒有想出來。 一直在想一個錯誤的貪心算法。 首先,我們把加一條權值為$min(Ax,By)$的邊變成兩條權值分別為$Ax,By$的邊。 初中一題多解的例題、然后點就可以分成四類$(0,0),(0,1),(1,0),(1,1)$代表入邊出邊是否選自