一只不争气的蒸汽机的博客

传送门 解题思路：这题读一遍题目之后，很容易看出这是一个最短路的问题，搭乘一条线路时，收获的钱是得到的钱减去票价，我们自然想要获得的钱越多越好，转化成最短路问题，加个负号就行了，-（得到的钱-票价），票价-得到的钱的意义其实就是付出的钱，自然越少越好。最后最短路的值为负，即得到钱，为正，即付出钱，考虑到有负边，就想到了spfa，但是却T了，重新看题，该题强调 了行程不会形成环，那起点的入度必为0...

传送门 B. Fire-Fighting Hero 解：给消防队加一个源点0，从他开始跑一次dijkstra,再取最大值。消防英雄的话跑一次，两次dijkstra即可。 #include<bits/stdc++.h> #define il inline #define pb push_back #define ms(_data,v) memset(_data,v,size...