SPFA
文章平均质量分 74
Miao_zc
膜Hz
展开
-
bzoj3875: [Ahoi2014]骑士游戏
一看这题,不是记忆化吗!?再看,有环很么办。。。SPFA!用SPFA动规,一开始用dp[i]存当前DP的状态,a[i]存答案。用dp[i]更新杀死后会出现i的点,更新完之后存入a[i]。a[i]与dp[i]的差就是更新减少的体力值。感觉没说清楚。。。#include #include#define N 300005#define S 10000005#define in原创 2016-03-10 07:01:36 · 756 阅读 · 0 评论 -
bzoj3575: [Hnoi2014]道路堵塞
一开始看错题啦!某一条边不走的最短路相当于1--沿最短路-->x-->……-->y--沿最短路-->n,于是定义T{l,r},表示从起点到最短路上序号r有一条长度为l的非最短路。然后用堆维护即可。(慎用memset。。)TLE。。。#include#include#include#include#include#define N 100005using namespace st原创 2016-05-17 20:07:16 · 1253 阅读 · 0 评论