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