Day10

P2661 图论

题意

​ 有向图求最小环的问题

解题

​ 直接对每一个结点遍历查找。

P1005 区间DP

题意

​ 把问题分割成为n个单独的区间DP