做题记录 最短路专题

2019/9/4
#1
Problem T: 狡猾的商人
判断账本真假即判断已有数据是否矛盾即判断是否成环？？？在想吧
Problem X: 差分
贪心和差分约束等等都可以。差分约束？？
Problem M: 旅游3
开始想到离线可是不同的起点可能有很多超过100个点就会t，看了题解后恍然大悟，我也想到过，没细想emmm,在没有传送门的情况下从A到B只有两种路线，有传送门的情况下，可以跑每个传送门的起点到每个城市的最短路，到A地的+到B地就是A到B的距离啊
。。。