摘要：
建立k+1张图，在图与图之间，若在原图中x到y有边，就建立从 第i层的x 到 i+1层的y 建边，权值为0。代表一次免费机会。由于一旦到了第i+1层的图里，则无法回到之前的层，所以免费最多只有k次。符合题意。spfa会TLE。 1 #include 2 #include 3 #include 4 #... 阅读全文
posted @ 2014-09-30 10:44
AutSky_JadeK
阅读(255)
评论(0)
推荐(0)
摘要：
题意：给你一个n*m的点阵、有些点是障碍，求一个欧几里得距离最大的点对(A,B)，使得在移走的障碍≤T的情况下，可以从A走到B。建图，跑n*m次spfa，求出从 每个点 出发到 其他所有点 的 经过的障碍数。若这个值 2 #include 3 #include 4 #include 5 #inclu... 阅读全文
posted @ 2014-09-30 08:01
AutSky_JadeK
阅读(231)
评论(0)
推荐(0)
浙公网安备 33010602011771号
