//題目大意：給出節點，邊---》判斷上色，要求臨邊的兩點不能同色。
//給出k組測試，判斷是否滿足上色要求，如果滿足，判斷幾色。
//思路：建圖：深搜遍歷每乙個連通分量，判斷是否滿足要求，cnt++統計顏色數目。
//修正思路：記住邊，記錄顏色（set），列舉邊————用node存兩個端點就行，不然鄰接矩陣列舉超時，
//符合條件就輸出顏色個數。
/*#include#define maxn 10005
using namespace std;
int e[maxn][maxn]; //換成node肯定就不超時了
int main()
int k;
setc;
cin >> k;
for(int i = 0; i < k; i++)
for(int p = 0; p < n; p++)}}
if(!flag) break;
}if(flag) cout << c.size()<<"-coloring"<#include
#define maxn 10005
using
namespace std;
struct node
;//換成node肯定就不超時了;
node e[maxn]
;int
main()
int k;
set<
int> c;
cin >> k;
for(
int i =
0; i < k; i++
)for
(int p =
0; p < m; p++)if
(!flag)
break;}
if(flag) cout << c.
size()
<<
"-coloring"
"no"
<< endl;
}return0;
}
1154 能量項鍊
題目描述 description 在mars星球上，每個mars人都隨身佩帶著一串能量項鍊。在項鍊上有n顆能量珠。能量珠是一顆有頭標記與尾標記的珠子，這些標記對應著某個正整數。並且，對於相鄰的兩顆珠子，前一顆珠子的尾標記一定等於後一顆珠子的頭標記。因為只有這樣，通過吸盤 吸盤是mars人吸收能量的一...
1154 最少步數
時間限制 3秒 記憶體限制 128兆 這有乙個迷宮，有0 8行和0 8列 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0...
SE 軟體測試
軟體測試的目的與軟體工程所有其他階段的目的都是相反的。為什麼這麼說呢？軟體工程其他階段都是 建設性 的，系統開發人員從抽象概念出發，逐步設計出具體的軟體系統，最後選定一種程式語言來編寫 但是在軟體測試階段，測試人員努力設計出一系列的測試方案，目的確實 破壞 已經做好的軟體系統。當然這裡所說的 破壞 ...