题目传送门前言联考题，被初一的我切了。看到题解区里没有Tarjan做法，于是来补一篇Tarjan题解。分析因为相同州的城市不会分裂，所以可以给相同州的成市连边（注意不是两两连边，连成一个环就行），发现把国家分成两个部分就相当于断掉一条道路。那么如果整个国家就是一个边双连通分量，