![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
spfa
_L_Y_T
さあ、お前の罪を数えろ!
展开
-
题解 洛谷P2984【[USACO10FEB]给巧克力Chocolate Giving】
题解 P2984 【[USACO10FEB]给巧克力Chocolate Giving】交了九九八十一遍,最后终于过了!这道题唯一的难点就是开的数据规模,然后就是一个裸的spfa最短路,下面见我这81次(其实没这么多)交的代码1. 具体思路就是:让一只奶牛跑到FJ那边,然后再跑回p_i那里。细心的朋友都发现了,这样太慢!!!而且常量开这么大跑两遍确实非常勉强于是就爆零了!1. 具体...原创 2018-07-19 22:30:32 · 247 阅读 · 0 评论 -
洛谷P2384最短路 题解
题解 P2384 【最短路】这个题显而易见是用SPFA做的,没错!我一眼看过去就像是差分约束!有点不友好了哈!QWQ当AC后看题解忽然只想吐槽,表示这个方法太麻烦了,还要log()啥的……其实主要不是嫌麻烦,是我实在不会用函数……首先是存图(加边):void add(int x , int y , int z) { a[t].x = x ; a[t]....原创 2018-07-20 17:02:16 · 330 阅读 · 0 评论 -
洛谷P3275糖果
这题我自我感觉特恶心因为就是这么一道题我听取WA声一片不信找洛谷 L_Y_T P3275 的做题记录……好了,废话少说,步入正题。 题目描述幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个...原创 2018-08-15 19:11:24 · 293 阅读 · 1 评论