
spfa
fnliren
一位无名没脑老年退役oier
展开
-
[bzoj 2763--JLOI2011]飞行路线
Description n个点,m条双向边,有k次免费的机会,问最短路。 Sample Input 5 6 1 0 4 0 1 5 1 2 5 2 3 5 3 4 5 2 3 3 0 2 100 Sample Output 8这道题基本算法是spfa,但需要定一个f的二维数组,f[i][j] 表示到编号为i的点用j次免费原创 2016-09-09 13:59:55 · 630 阅读 · 1 评论 -
[bzoj 2709]迷宫花园
普通得甚至有些二逼的矮穷挫少年——Dios,不可避免地遇到了他生命中的劫数,白富美少女 Nyution。但是按照正常的校园故事的发展,Nyution 是无论如何不会喜欢上各方面条件都差到不行的 Dios 的。不过,Dios 还是面对 Nyution 颤抖着说出了那三个字。Nyution既不想过分地让 Dios 伤心,又不想接受她根本看不上的 Dios,于是决定让 Dios 走一个建在她家后院里的迷原创 2018-02-01 14:53:59 · 339 阅读 · 0 评论 -
[bzoj 1924--SDOI2010]所驼门王的宝藏
在宽广的非洲荒漠中,生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的Alpaca L.Sotomon是这个家族的领袖,外人也称其为“所驼门王”。所驼门王毕生致力于维护家族的安定与和谐,他曾亲自率军粉碎河蟹帝国主义的野蛮侵略,为族人立下赫赫战功。所驼门王一生财宝无数,但因其生性节俭低调,他将财宝埋藏在自己设计的地下宫殿里,这也是今天Henry Curtis故事的起点。Henry是一个爱财如...原创 2018-02-12 15:00:38 · 287 阅读 · 0 评论 -
[bzoj 1179--Apio2009]Atm
Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定, 在每个路口都设立了一个 Siruseri 银行的 ATM取款机。令人奇怪的是,Siruseri 的酒吧也都设在路口,虽然并不是每个路口都设有酒吧。 Banditji 计划实施 Siruseri有史以来最惊天动地的 ATM 抢劫。他将从市中心 出发,沿着单向道路行驶,抢劫所有他途径的 ATM 机,最终他将在一个酒吧...原创 2018-02-12 16:44:46 · 544 阅读 · 0 评论