随笔分类 -  杂项--拆点/分层

[BZOJ2763/Luogu4568][JLOI2011]飞行路线
摘要：题目链接： "BZOJ2763" "Luogu4568" 分层图板子题 对每个点建$k+1$个点，分别表示到当前点，用了几次免费的最短距离 然后跑$Dijkstra$。 代码： cpp include include include define ID(x,y) ((y) n+(x)) inline 阅读全文
posted @ 2019-02-27 19:37 LanrTabe 阅读(124) 评论(0) 推荐(0)
[BZOJ3245]最快路线
摘要：题目链接： ~~Please contact lydsy2012@163.com!~~ 是个权限题，~~也许你可以取 "DBZ" 交~~ 一个分层图最短路简单题。 因为从一个点向另一个点转移时要考虑当前的速度，所以要把速度加进状态表示之中。 把每一个点拆成$500$个节点，设$Dis_{[x][v] 阅读全文
posted @ 2018-12-28 18:35 LanrTabe 阅读(144) 评论(0) 推荐(0)