E题：动态规划

这可能是一道决胜题，就是过了和不过差别很大。
状态就是之前10个点的情况，包括连通性，degree信息。
需要明白的是：一条链==连通+(n-2)个点度2+2个点度1。
相信SJTU和THU都知道，祝他们决胜吧。
状态数比较大，所以需要一些预处理。