第二届绿色计算机大赛代码挑战预赛（c++第二阶段）
运输成本
题意
给出一个有向图，如果点与点之间相互可达，那么经过这些路径不计费，求从某点出发，该图的最长路径是多少。
思路
targan强连通算法缩点，相互可达的看成一个点，重新建图，再用拓扑排序求最长路
Ps:存储空间有修改，其他都一样，太大本地编译器无法编译。
洛谷P3387有道一模一样的题，模板，稍微改一下就行。
两个模板基本没什么变动，前面一直在尝试删边让他不连通，但是...
原创
2019-08-22 16:30:49 ·
645 阅读 ·
0 评论
关注
分享
扫一扫