摘要：
贪心，优先队列。 先看一下输入的数组乘积是正的还是负的。 ①如果是负的，也就是接下来的操作肯定是让正的加大，负的减小。每次寻找一个绝对值最小的数操作就可以了。 ②如果是正的，也是考虑绝对值，先操作绝对值最小的那个数，直到那个数字的符号发生变化就停止操作，接下来就是第①步。 阅读全文
摘要：
$dp$，拓扑排序。 记$dp[i][j]$表示走到节点$i$，走过了$j$个点的最小时间，然后就可以递推了。要注意的是节点$1$的入度一开始不一定等于$0$。 阅读全文