2020
09-28
09-28
如何基于python实现不邻接植花
有N个花园，按从1到N标记。在每个花园中，你打算种下四种花之一。paths[i]=[x,y]描述了花园x到花园y的双向路径。另外，没有花园有3条以上的路径可以进入或者离开。你需要为每个花园选择一种花，使得通过路径相连的任何两个花园中的花的种类互不相同。以数组形式返回选择的方案作为答案answer，其中answer[i]为在第(i+1)个花园中种植的花的种类。花的种类用1,2,3,4表示。保证存在答案。示例1：输入：N=...
继续阅读 >