如何用Python编程实现非邻接式植花算法？

本文共计1051个文字，预计阅读时间需要5分钟。

有+N+个花园，按从+1+到+N+标记。在每个花园中，你随机选择四种花中的一种。+paths[i]+=[+x+, +y+] 描述了花园+x+到花园+y+的双向路径。此外，没有花园有+3+条以上的路径可以进入或离开。你需要+。

有 N 个花园，按从 1 到 N 标记。在每个花园中，你打算种下四种花之一。

paths[i] = [x, y] 描述了花园 x 到花园 y 的双向路径。

另外，没有花园有 3 条以上的路径可以进入或者离开。

你需要为每个花园选择一种花，使得通过路径相连的任何两个花园中的花的种类互不相同。

以数组形式返回选择的方案作为答案 answer，其中 answer[i] 为在第 (i+1) 个花园中种植的花的种类。花的种类用 1, 2, 3, 4 表示。保证存在答案。