前几天在学校里（军训）的时候像把四色定理抽象成图（但是在现实中是一部分是不可能的，违反几何的法则）就出了道题，一个图最少要几种颜色才能将它染成相邻顶点颜色不同的图。

我发现这东东就是再求里面最大完全图的大小，但是蒟蒻还是不会做，问了同学就说 跑一遍tarjan就好了，是真的吗？近日的日报上的东西有点看不懂。我就是想问他到底能不能用tarjan写，难度大吗？