
最短路
gmh77
这个作者很懒,什么都没留下…
展开
-
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 评论 -
codeforces1196F
题目描述题目大意给出一张图,求从1~n出发得到的最短路总数的K短路(保证u–>v,u<v)是多少乱搞显然可以想到二分答案+判断但可能会因为二分结果太大导致耗时很多(其实也并不多),于是加上类似(?)迭代加深的做法,每次在一段里二分,如果没找到就在下一段里找结果在我用正解A了之后才发现被hack了code#include <iostream>#inclu...原创 2019-07-28 21:56:34 · 254 阅读 · 0 评论