有 n 個花園，按從 1 到 n 標記。在每個花園中，你打算種下四種花之一。
paths[i] = [x, y] 描述了花園 x 到花園 y 的雙向路徑。
另外，沒有花園有 3 條以上的路徑可以進入或者離開。
你需要為每個花園選擇一種花，使得通過路徑相連的任何兩個花園中的花的種類互不相同。
以陣列形式返回選擇的方案作為答案 answer，其中 answer[i] 為在第 (i+1) 個花園中種植的花的種類。花的種類用 1, 2, 3, 4 表示。保證存在答案。
示例 1：
輸入：n = 3, paths = [[1,2],[2,3],[3,1]]
輸出：[1,2,3]
示例 2：
輸入：n = 4, paths = [[1,2],[3,4]]
輸出：[1,2,1,2]
示例 3：
輸入：n = 4, paths = [[1,2],[2,3],[3,4],[4,1],[1,3],[2,4]]
輸出：[1,2,3,4]
class
solution
vector<
int>
answer
(n,0);
//初始化全部未染色
for(
int i=
0; ifor(
int j=
0; j.size()
; j++
) answer[i]=*
(color.
begin()
);//染色
}return answer;}}
;
Leetcode 1042 不鄰接植花
題目描述 1 有 n 個花園，按從 1 到 n 標記。在每個花園中，你打算種下四種花之一。paths i x,y 描述了花園 x 到花園 y 的雙向路徑。2 另外，沒有花園有 3 條以上的路徑可以進入或者離開。3 你需要為每個花園選擇一種花，使得通過路徑相連的任何兩個花園中的花的種類互不相同。4 以...
不鄰接植花（leetcode）
有 n 個花園，按從 1 到 n 標記。在每個花園中，你打算種下四種花之一。paths i x,y 描述了花園 x 到花園 y 的雙向路徑。另外，沒有花園有 3 條以上的路徑可以進入或者離開。你需要為每個花園選擇一種花，使得通過路徑相連的任何兩個花園中的花的種類互不相同。以陣列形式返回選擇的方案作為...
Leetcode刷題筆記python 找不同
給定兩個字串 s 和 t，它們只包含小寫字母。字串 t 由字串 s 隨機重排，然後在隨機位置新增乙個字母。請找出在 t 中被新增的字母。示例 輸入 s abcd t abcde 輸出 e 解釋 e 是那個被新增的字母。思路 遍歷 如果是相同的，就找數目不同的 class solution def f...