洛谷 P1073 最优贸易 (分层图状态转移+SPFA,求最长路径;另附某dalao的超短代码:暴力+动规)
题目链接1
题目链接2
另附某dalao的超短代码:暴力+动规
P1073 最优贸易
题目描述
CC C国有n n n个大城市和m mm 条道路,每条道路连接这 nnn个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mmm 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 11 1条。
CC C国幅员辽阔,各地的资源分布情况各不相...
原创
2020-02-18 21:58:07 ·
202 阅读 ·
0 评论