摘要：感觉方法和题解差不多，但是题解写的好烦啊...也不是烦，就是很复杂 这里建议开一个数组表示当前这个点选或者不选的编号，这样之后自己理思路也会清楚一点 然而我调了一个小时才发现我是Tarjan写错了...... 这道题对于每一个菜分两种情况讨论，每一种情况又有选和不选两种方案 所以相当于每一个菜可以拆 阅读全文