不需要缩点的部分没过，需要缩点的部分都过了。
by Nwayy @ 2023-03-17 13:54:36
代码调过了，但是还有第一个问题待解答。
by Nwayy @ 2023-03-17 18:26:36
题面好像没有说保证从节点 1 出发能到达所有节点
~~（如果说了那当我没发这帖）~~
如果有一组数据长这样
```
3 2
2 1 7
1 3 1
2 3 1
```
若拓补排序将入度为零的节点，即 1 和 2 添加到队列，那最后的答案会是在 2 号节点买进， 3 号节点卖出，赚取 6 块钱；但该数据正确答案应该是 5，因为图中所有的边都是单向边，商人从 1 结点开始没有办法到达 2 号节点，只能在 1 节点耗费 2 块钱买进，在 3 节点卖出 7 块，赚取 5。
从 1 号节点开始拓补是因为商人要从 1 号节点开始，前往 $n$ 号节点；同时也可以避免出现以上将无法到达的点的贡献算入答案的情况。
~~不知道有没有说清楚~~
by qYeet @ 2023-03-18 18:54:09