BZOJ1202/HNOI2005 狡猾的商人 差分约束+最短路
传送门
题目一看就是差分约束系统。。。不知道为什么有人会想到最短路
我用了一种奇奇怪怪的做法:最短路。
以天数为点,以花费来建图
首先发现如果一个账本是正确无误的,则每条到该点的路径中,长度都应该是相等的。
所以只要判断到每个点的最长路和最短路是否相等就行了
于是看到数据范围,floyd过不了,直接一个多源SPFA23333
不管了反正过了.jpg 不过应该有更好的做法的
细节:因为题目给出条件时...
原创
2018-09-21 18:01:11 ·
284 阅读 ·
0 评论