由题意可知整个图一定是一个大环，且大环上一些点也是一些小环块（一座岛）的接入点（全值最大点）。那么试问一座岛到底有几种构图可能？本蒟蒻只发现了下图中的可能，根据特殊性质（建出圆方树后把最大环的方点作为根，则除根外的方点只有两个儿子）进行DP，但如此只有50pts。最后只能忽略特殊性质直接写仙人掌上最大权独立集问题才能通过。