摘要： d.给定一个图，判断是不是二分图。 s.可以交叉染色，就是二分图；否则，不是。 另外，此题中的图是强连通图，即任意两点可达，从而dfs方法从一个点出发就能遍历整个图了。 如果不能保证从一个点出发可以遍历整个图，那么编程要注意了，应该从每个点出发遍历一次。 s2.带权并查集来判断，略复杂。先略过。先上 阅读全文