說說關於洛谷P4779迪傑斯特拉的堆優化

衆所周知，這題必須要用堆優化的迪傑斯特拉的堆優化才能過，否則60分（錯失一等獎） 我沒有得過一等獎但還是要說： P4779 全過程： struct node//堆中的比較函數 { int dis; int pos; bool operator < (const node &x)const//在struct內部定義必須加const沒有爲何 { re

>>阅读原文<<