Id1150
TitleLabyrinth
Tagsdfs
dp
trees
Brief solution通过dfs可以达到第一个可达点，这样，所有可以到达的点就构成一棵树。通树形dp计算树的直径即可。
time usage:0.903286