摘要：
因为首尾不能同时选择 分两种情况：（1）不考虑“尾” （2）不考虑”首“ dp1[ i ] ——不考虑尾时，以 i 结尾的最大不连续序列和 dp2[ i ] ——不考虑首时，以 i 结尾的最大不连续序列和 然后求dp1和dp2中的最大值 阅读全文
摘要：
定义一个队列Q，把入度为0的结点入队 若Q不为空，则取队首结点，删去所有从该点出发的边，并把这些边所到达结点的入度减一，若某个节点入度减为0，则将它入队 反复进行如上操作，直到队列为空。（当总的入队次数大于节点数时，跳出循环） 如果这时入过队的节点数恰好等于节点总数，则为有向无环图。否则有环。 阅读全文