题解 P3597 【[POI2015]WYC】

· · 题解

什么K短路？

启发式搜索啊

TMMMP没有源汇

再一看：w小的可怜，k大的惊人 由数据规模分析算法必须得是log的 什么是log的？ 数位上操作 倍增floyd感受下？ 但是！这个题k太大了矩阵乘法还会炸精度 特判负数。。。