標籤：dfs
時間限制: 1 sec 記憶體限制: 128 mb
題目描述
在機房的生活是如此的寂寞，以至於以will為首的同志們只能夠天天上農場種菜來打發時間。
msh日復一日地種著她的玫瑰，will則毫不疲倦地偷著他的花……儘管天天花被偷掉一半，msh始終沒有動搖她種花的決心。原來，乙個巨集偉計畫的藍圖早已埋藏在她的心中。
眾所周知，農場的花一共有4種顏色，msh喜歡不喜歡老舊的東西，所以，她希望每天種花的方案都不一樣。特別地，她也覺得兩種一樣顏色的花種在相鄰的位置會很無聊。現在，她想知道，一共有多少種花的方案。
這裡要注意的是，農場的種花的位置是不規則的。因此我們給出一對一對的相鄰的位置的關係。
輸入第一行兩個數n和m，表示種花的位置的個數和相鄰的位置的對數
接下來m行，每行一組數a，b表示a，b相鄰
輸出乙個數表示染色方法數
樣例輸入
5 41 2
1 31 4
1 5樣例輸出
324提示
100%的資料 n<=10,m<=50
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define inf 0x3f3f3f3f
#define n 55
using
namespace std;
int n,m,i,j,u,v,ans=0;
int g[n]
[n]=
;int col[n]=;
intfun
(int x,
int c)
//判斷在x位置是不是c
return1;
//返回1 是指下面dfs中x位置的顏色不是c
}void
dfs(
int s)
for(
int i=
1;i<=
4;i++
)//記錄四種顏色1,2,3,4}}
intmain()
dfs(1)
;printf
("%d"
,ans)
;return0;
}
UPC（混合34）問題 G sunflower
標籤 圖論，生成樹 時間限制 1 sec 記憶體限制 128 mb 題目描述 小 n 經常去小 t 家的花園裡散步，小 t 家的花園有 n 個長的一樣的亭子和 m 條道路連線著亭子，但是小 t 的花園太過於亂了，小 n 作為乙個路痴經常進去了之後找不到出來的路，一直在環裡面繞圈。於是小 n 要讓小 ...
UPC（混合31補題）問題 D 自習課
時間限制 1 sec 記憶體限制 128 mb 題目描述 自習課就是划水課。你和同桌在玩井字棋，你先手。突然老師進來了。給定乙個局面，問它是否有可能下的出來。若有可能，求出是否有贏家，若有，輸出贏家。否則，輸出是否平局，或者下一步是誰的回合。輸入有多組資料，第一行給出資料組數 t。每組資料有 3 行...
關於 0x3f3f3f3f 的問題
0x3f3f3f3f是乙個很有用的數值，它是滿足以下兩個條件的最大整數。1 整數的兩倍不超過 0x7f7f7f7f，即int能表示的最大正整數。2 整數的每8位 每個位元組 都是相同的。我們在程式設計中經常需要使用 memset a,val,sizeof a 初始化乙個陣列a，該語句把數值 val ...