路人黑的纸巾

摘要： description analysis 显然边权有变化规律$x,{1\over{x 1}},{x 1\over x},x,...$ 于是把一个点拆成三个点，分别表示步数到除$3$余$0,1,2$的最小值 拆边的话应该也可以，然后跑 最短路 我™这辈子都不会再想打SBFA code 阅读全文