首页 > TAG信息列表 > to1
洛谷 P1073最优贸易题解--zhengjun
题面传送门 思路 一看到这道题，立刻想到\(SPFA\)，结果一个单向的东西交上去，\(T\)了一个点。 然后，单向\(SPFA\)的搜索面积要远大于从两头开始找，于是，我就改变了思路，分别从两端开始找，分别找出到每个点的最小值和最大值，这样，每一个点一减取个最大值就完事了。 代码 #include<bits/stdc++.洛谷 P1073最优贸易题解--zhengjun
题面传送门 思路 一看到这道题，立刻想到\(SPFA\)，结果一个单向的东西交上去，\(T\)了一个点。 然后，单向\(SPFA\)的搜索面积要远大于从两头开始找，于是，我就改变了思路，分别从两端开始找，分别找出到每个点的最小值和最大值，这样，每一个点一减取个最大值就完事了。 代码 #include<bits/stdc++.