HDU5883（青島網賽1006）（尤拉路）

思路：

尤拉路的性質：經過每條邊一次且僅一次，奇度定點個數為0（尤拉迴路）或2（尤拉路）。

度數為x的頂點，貢獻為(x+1)/2%2，首先當然需要先判斷是否存在尤拉路，再分是否為尤拉迴路兩種情況討論。

#include#include#includeusing namespace std;

const int n = 1e5 + 5;
int a[n], deg[n];
int main()
int flag = 1, num = 0;
for(int i = 1; i <= n; i++)
if(!flag || num != 0 && num != 2)
if(num == 2)
for(int i = 1; i <= n; i++)
ans = max(ans,ans^a[i]);
printf("%d\n",ans);
}return 0;
}

HDU 5883 尤拉迴路

題面 思路 這裡面有坑啊啊啊 先普及一下姿勢 判斷無向圖尤拉路的方法 圖連通，只有兩個頂點是奇數度，其餘都是偶數度的。判斷無向圖尤拉迴路的方法 圖連通，所有頂點都是偶數度。重點 圖連通！思路 先看看圖是否聯通 就是所有邊都能經過麼 再判判是不是尤拉路 經過的次數 du i 1 2 如果是尤拉迴路 列...

hdu5883 尤拉通路

題意 n個點m條無向邊的圖，找乙個尤拉通路 迴路，下標是p1,p2,p3 pt,然後使得ap1xorap2xor xorapt這個值最大。思路 首先要判斷一下這個圖是不是聯通的，用並查集就好了，然後有個注意點就是可能是單個獨立點 然後再判斷是不是尤拉通路，不是也不行 最後計算，最後如果是尤拉迴路還要...

hdu5047（上海網賽1006）Sawtooth

題意 乙個矩形畫布。在上面畫 m 問畫n個m，最多把畫布分為幾部分。思路 找規律，研究畫第二個m的時候，在第乙個的基礎上增加了多少區域。可以得出公式 16 n n 1 2 2 n 1。然後因為結果爆long long，高精度搞超時，所以砍半來計算。include include include in...