jzoj3233. 照片(差分约束+dijkstra堆优化+spfa)
题目描述DescriptionFarmer John决定为他的N头排列好的奶牛(1 <= N<= 200,000)做一张全景合照。这N头奶牛分别以1…N进行编号。他一共拍了M(1<= M <=100,000)张相片,每张相片都只包含有一部分位置连续的奶牛:第i张照片涵盖着编号从a_i到b_i的所有奶牛。当然,这些照片合起来并不保证包含所有的牛。Farmer John拍...
原创
2019-07-11 22:37:39 ·
215 阅读 ·
0 评论