BZOJ4386[POI2015]Wycieczki / Luogu3597[POI2015]WYC - 矩乘
摘要：
Solution 想到边权为$1$的情况直接矩乘就可以得出长度$<=t$ 的路径条数， 然后二分check一下即可 但是拓展到边权为$2$，$3$ 时， 需要新建节点 $i+n$ 和 $i+2n$. 从 $i+n$ 到 $i$ 连边， $i+2n$ 到 $i+n$ 连边 若 $dis[j,i]=2$ 阅读全文
posted @ 2018-10-25 10:27 cychester 阅读(319) 评论(0) 推荐(0) 编辑
