首先这个半连通子图一定是由许多强连通子图组成的，那么我们可以进行缩点，然后求有多少条最长链即可。 其实这题一开始我是完全没思路的，但是我觉得在遇到新的问题时要考虑转化，找一个自己类似的学过的东西，在考虑其中的联系和如何转化
