3424:Candies（差分約束，Dijkstra）（配對堆優化

題面連接html   題解node 令x-y<=z表示x最大比y大z。  若b-a<=k1, c-b<=k2, c-a<=k3，那麼c-a最大爲多少呢？顯然應該等於min(k1+k2, k3)。能夠用下圖來表示示(不擅圖醜勿怪)ios   C++堆優化代碼c++ //鏈式前向星存圖+迪傑斯特拉堆優化 #include<iostream> #include<cstdio> #include<que

>>阅读原文<<