題意：翻譯過來就是不能有奇圈 每走一步狀態會變化 當他回到起點時如果和原來的狀態不一樣 可能會死 求至少去掉多少條邊可以避免這種狀況發生
思路：二分圖是沒有奇圈的 最多就15個點 我們用狀態壓縮列舉那些點是在二分圖的一邊和另外一邊 確定二分圖之後列舉輸入的邊 每條邊連線的不能是同一集合的點
不符合就去掉 最後取小
#include #include #include #include #include using namespace std;
const int maxn = 510;
struct node
a[maxn];
int vis[maxn];
int y[maxn];
vector g[maxn];
int n;
int color[maxn];
int sum = 0;
bool dfs(int u)
} return false;
}int match()
return ans;
}int main()
int ans = 999999999;
for(int s = 0; s < (1<
hdu 3118 二進位制列舉）
思路 題目要求是去掉最少的邊使得圖中不存在路徑長度為奇數的環，這個問題等價於在圖中去掉若干條邊，使得這個圖成為二分圖。注意到n不是很大，於是我們可以想到二進位制列舉，列舉每條邊的兩個頂點是否在同乙個集合中，若是，則刪除這條邊。1 include2 include3 include4 include5...
hdu 3118 二進位制列舉）
思路 題目要求是去掉最少的邊使得圖中不存在路徑長度為奇數的環，這個問題等價於在圖中去掉若干條邊，使得這個圖成為二分圖。注意到n不是很大，於是我們可以想到二進位制列舉，列舉每條邊的兩個頂點是否在同乙個集合中，若是，則刪除這條邊。1 include2 include3 include4 include5...
判線段相交 HDU 1086
url b size medium 題意 求一堆線段兩兩相交的次數，即使交點重疊也算在內 更詳細的幾何講解 url 判斷兩線段是否相交 url color blue sample input color 20.00 0.00 1.00 1.00 0.00 1.00 1.00 0.00 30.00 0...