边数组定义要为给的m值2倍，因为是无向图！！！，要存两个边（错两次了┭┮﹏┭┮）

两个服务点必须不一样！

开O2会爆EE，不知道为什么，还有记得判断重边

看不懂呀！

要么每一行的状态预处理忘看0了要么我每一行枚举状态忘了s[0]存的是状态个数了，反正我俩都改过就是忘了俩一块改，我真棒！

有趣的方法，算一算对于每一个点从不同的相邻点过来再向叶子走能获得的最长路径
不过，有一个点开O2才过就很6

逆天数据，每次输入没更新数组变量都过了7个点

多组数据真有趣，写处理读入数据比写dp时间还长。。。

终于对了，考试2个小时就写这道大暴力，还没考虑一堆东西，废了

半天发现没压缩的记忆化搜索和爆搜一个复杂度，绷不住了

好神奇，对着数据试出来的法子，我都想不通我第35行的原理，但是过了（惊

o2优化就过了，还时间缩小了4/5，离谱

回复 @OI永别 :
np！

玩盗版关柚子社程序员什么事

我炸了！！！！！！！！！！！！！！！！！！！！！！！！！为什么错了两个点？？？？？？？？？？？？？？？？？？？？？！！！！！！！！！！！！！！

bitset 这么牛。

被水题坑惨了,第一次没处理城市中的空格，最后全用gets输入，硬转int得年份；然后是cin后面没处理的换行符，输入总是少一个，必须用getchar吃掉换行；到这里就50分了，加上去重就AC了。我这个蒟蒻拉低了不知道多少通过率，题不难，坑点是真多。

我是蒟蒻

1145141919810

水题