大佬题解感觉分层图的做法太nb了吧，每次向下连边更新权值，我确实没什么补充的了，还是看大佬的吧。#include<bits/stdc++.h>usingnamespacestd;#definelllonglongconstintN=1e7+10;intn,m;intval[N];intcnt;inthead[N];structss{ intto,w,next;}a[N];voi

题意：多个节点，起点到终点，每个点可以买或卖水晶球，每个点水晶球的价格不一样（买卖价格相同）。问最多买卖一次，能赚取最高多少差价？（在赚不到差价的情况下他就无需进行贸易）。思路：“这个'b'题，我不看题解我是想不出来，但是确实是个很好的题”。有两种做法，双向spfa和分层图，我就只说分层图做法（