L_Y_T

spfa

...(2) data(1) DP(8) L_Y_T水题录(11) NOIP(1) RMQ(2) 不过的代码(1) 分块(2) 初赛(5) 单调队列(1) 双指针(1) 图论(4) 复习(1) 字符串(8) 懒(1) 数论(7) 暴力(12) 最短路(5) 未归档(41) 树(8) 概率期望(2) 模拟(2) 模拟赛(3) 模板(2) 练习(2) 贪心(1) 题库(1)

/ 注册

全部文章 / spfa （共3篇）

洛谷P3275糖果

这题我自我感觉特恶心因为就是这么一道题我听取WA声一片不信找洛谷 L_Y_T P3275 的做题记录…… 好了，废话少说，步入正题。题目描述幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些...

2018-08-15

0 433

洛谷P2384最短路题解

题解 P2384 【最短路】这个题显而易见是用SPFA做的，没错！我一眼看过去就像是差分约束！有点不友好了哈！QWQ 当AC后看题解忽然只想吐槽，表示这个方法太麻烦了，还要log（）啥的…… 其实主要不是嫌麻烦，是我实在不会用函数…… 首先是存图（加边）： void add(i...

2018-07-20

0 437

题解洛谷P2984【[USACO10FEB]给巧克力Chocolate Giving】

题解 P2984 【[USACO10FEB]给巧克力Chocolate Giving】交了九九八十一遍，最后终于过了！这道题唯一的难点就是开的数据规模，然后就是一个裸的spfa最短路，下面见我这81次(其实没这么多)交的代码 1. 具体思路就是：让一只奶牛跑到FJ那边，然后再跑回p_i那里。 ...

2018-07-19

0 403