摘要：
本来想学一下配对堆的...结果学着学着就偏了...之前 kpm 写过这道题 , 前面的边不理它都能 AC .. 我也懒得去写前面的加边了...用 C++ pb_ds 库里的 pairing_heap 水过去的...-------------------------------------------... 阅读全文
摘要：
一道水题WA了这么多次真是....统考终于完 ( 挂 ) 了...可以好好写题了...先floyd跑出各个点的最短路 , 然后二分答案 m , 再建图.每个 farm 拆成一个 cow 点和一个 shelter 点, 然后对于每个 farm x : S -> cow( x ) = cow( x ) ... 阅读全文