夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共4篇）

洛谷P2136 拉近距离

题目背景我是源点，你是终点。我们之间有负权环。 ——小明题目描述在小明和小红的生活中，有\(N\)个关键的节点。有\(M\)个事件，记为一个三元组\(（S_i，T_i，W_i）\)，表示从节点\(S_i\)有一个事件可以转移到\(T_i\)，事件的效果就是使他们之间的距离减少\(W_i\...

洛谷 spfa 负环

2018-12-20

0 447

洛谷P3275 [SCOI2011]糖果

题目描述幼儿园里有\(N\)个小朋友，\(lxhgww\)老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，\(lxhgww\)需要满足小朋友们的\(K\)个要求。幼儿园的糖果总...

洛谷差分约束最短路 spfa

2018-12-31

0 655

洛谷P4878 [USACO05DEC]layout布局

题目描述正如其他物种一样，奶牛们也喜欢在排队打饭时与它们的朋友挨在一起。\(FJ\) 有编号为 \(1\dots N\) 的 \(N\) 头奶牛 \((2\le N\le 1000)\)。开始时，奶牛们按照编号顺序来排队。奶牛们很笨拙，因此可能有多头奶牛在同一位置上。有些奶牛是好基友，它们希...

洛谷差分约束最短路 spfa

2018-12-31

0 732

洛谷P2294 [HNOI2005]狡猾的商人

题目描述输入输出格式输入格式：从文件\(input.txt\)中读入数据，文件第一行为一个正整数\(w\)，其中\(w < 100\)，表示有\(w\)组数据，即\(w\)个账本，需要你判断。每组数据的第一行为两个正整数\(n\)和\(m\)，其中\(n < 100，m ...

洛谷差分约束最短路 spfa

2018-12-31

0 545