题面简化
查看原帖
题面简化
826079
Autumn_Rain楼主2024/1/22 16:44

图中有 CC 个节点,每到达一个节点可以赚 DD 元,当前处在节点 SS。接着输入 PP 条单向路径,每行两个整数 A,BA,B 代表从城市 AA 到城市 BB,无需花费。然后再输入 FF 条单向路径,每行两个整数 J,KJ,K 代表从城市 JJ 到城市 KK,需花费 TT 元,这个钱可以等以后赚了再付。

输出最多赚多少钱,如果赚的钱没有限制,则输出 −1-1。

2024/1/22 16:44
加载中...