sgu 286. Ancient decoration(最小環覆蓋)
給你一個n個點,每個點度為k(k為偶數)的無向圖,問是否能將圖中的n條邊染色,使得每個點都擁有兩條被染色的邊。也就是說,是否存在擁有原圖中n條邊的子圖,使
POJ 1659 Frogs Neighborhood
分析:切圖論切的第一道題、也是圖論的例題、主要用到一個Havel-Hakimi 定理 有以下兩種不合理的情形: (1) 某次對剩下序列排序後,最大的度數(
URAL - 1736 - Chinese Hockey
題意:n支隊伍打比賽,每2隊只進行1場比賽,規定時間內勝得3分,敗得0分,若是打到了加時賽,那麼勝得2分,敗得1分,給出n支隊伍最後的總得分,問這個結果是