spfa
doggyzheng
初二蒟蒻一枚
展开
-
JZOJ1441. 送披萨(2017.8B组)
https://jzoj.net/senior/#contest/show/2092/1 想法: 暴力啊啊啊啊啊啊!!!!!! 设f[i][j]表示在边列上的第i个点(第一列为1~r,第二列为r+1~2r),到第j个点的最短距离,预处理就好(跑2r遍SPFA),当然也可以用DPn^2 然后对于任意2个点求最短距离,找出这2个点,分别在第1列的点和第c列的点(1~2r)原创 2017-08-16 22:50:58 · 295 阅读 · 0 评论 -
SPFA,SLF优化
if (dis[xx][yy]<dis[d[head+1][1]][d[head+1][2]]) { t1=d[tail][1]; d[tail][1]=d[head+1][1];原创 2017-08-16 22:53:22 · 384 阅读 · 0 评论 -
jzoj1274. 游历的路线
Description 我们的郭嘉大大经过一段时间发现了袁绍这个人干大事而惜身,见小利而忘义,又逢曹操在招兵买马,决定逃离袁绍去投曹操,而我们的曹操在第M天招募良材,我们的郭嘉大大既不能早去,也不能晚去,于是乎,他就趁着这一段时间到其他的城市游历一番,而每两个城市之间只能坐马车来往,由于我们的郭嘉大大很贪钱,他想用最少的费用,所以需要我们帮他求出这一个最小的费用。Input 第一行包含两原创 2017-08-06 15:06:29 · 321 阅读 · 0 评论