[POI2015]WYC显然矩阵乘法发现点数和边权非常小，所以可以考虑拆点把每个点拆为\(u_1\),\(u_2\),\(u_3\)，初始：\(u_1\tou_2\),\(u_2\tou_3\)，每一条加边：\(u+(w-1)\timesn\tov\)因为\(k\)非常大，所以考虑倍增优化注意：答案会爆longlong，需要使用unsignedlonglong//Pro