题目链接

题意:见原题面。


预处理出任意两点间最短路和最大收益,01 分数规划,建图判正环即可。

代码里边权取反判负环了。

 


一个非常弱的准退役OIER