Here 典中之典！！ 解题思路 可选k条边代价为0如何决策？   将到当前位置选择了几条代价为0的边放入状态，即若当前状态选的边数小于，则可以进行决策，是否选择当前边，若选，则，否则若当前状态选的边数等于，则只能 考虑分层图，建k层（实际上就是将上一种方法中多一维记录来区别状态），改为用点的标号区分）对于每条边，向层连一条相同但代价为0的边同层连代价为的边最终输出第k层的