有 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]
public int gardennoadj(int n, int paths)
for(int path : paths)
int res = new int[n];
for(int i = 1; i <= n; i++)
for (int j = 1; j <= 4; j++) }}
return res;
}
Leetcode 1042 不鄰接植花
題目描述 1 有 n 個花園，按從 1 到 n 標記。在每個花園中，你打算種下四種花之一。paths i x,y 描述了花園 x 到花園 y 的雙向路徑。2 另外，沒有花園有 3 條以上的路徑可以進入或者離開。3 你需要為每個花園選擇一種花，使得通過路徑相連的任何兩個花園中的花的種類互不相同。4 以...
leetcode 1042 不鄰接之花 染色問題
有 n 個花園，按從 1 到 n 標記。在每個花園中，你打算種下四種花之一。paths i x,y 描述了花園 x 到花園 y 的雙向路徑。另外，沒有花園有 3 條以上的路徑可以進入或者離開。你需要為每個花園選擇一種花，使得通過路徑相連的任何兩個花園中的花的種類互不相同。以陣列形式返回選擇的方案作為...
Leetcode 605 種花問題
假設你有乙個很長的花壇，一部分地塊種植了花，另一部分卻沒有。可是，花卉不能種植在相鄰的地塊上，它們會爭奪水源，兩者都會死去。給定乙個花壇 表示為乙個陣列包含0和1，其中0表示沒種植花，1表示種植了花 和乙個數n。能否在不打破種植規則的情況下種入n朵花？能則返回true，不能則返回false。示例 1...