bzoj 4316: 小C的独立集【仙人掌dp】

其实和圆方树没什么关系

设f[i][j][k]为i点选/不选，这个环的底选不选

这个底的定义是设u为这个环在dfs中第一个被扫到的点，箭头表示dfs序：