785. 判断二分图 每日一题 Go

785. 判断二分图 参考官方题解的染色法。web paint函数对idx的邻接点染色并递归。svg 对一个点使用paint函数会将其所在的整个连通图染色。函数 考虑到题中的图可能不是单连通图，所以须要对每一个未染色的点 染色 并调用paint函数。ui package main import "fmt" const ( plain=iota red black ) func pain

>>阅读原文<<