摘要: TC 都615了。。。时间过的真快啊。第一次做出500分,心情还是很激动的,虽然看了很久的题解,TC官网上的题解,很详细,但是英语的...我搜了搜,发现一份日语的...好吧,我还是看看英语的吧...这题算法就是二维spfa啊,很容易看出,存在一个环mod,那么D+x*mod = T 这样话,就合法了。就可以用dis[d][u] u表示点,距离 模mod 为d,这样跑一下spfa,只要dis[T%mod][n-1] 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #defi... 阅读全文
posted @ 2014-04-13 09:56 Naix_x 阅读(207) 评论(0) 推荐(0) 编辑