摘要：关于最短路、负环、差分约束系统的一点笔记 最短路 “可以”没有环，最多$|V| 1$条边 有负环则不存在最短路 会形成最短路径树 算法 1. Dijkstra 贪心，当$d_u$是最小时要满足之后$d_u$不会更小，不能处理负权边 2. Bellman Ford 迭代n 1轮，用边松弛 3. spf 阅读全文

摘要：Cashier Employment Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7997 Accepted: 3054 Description A supermarket in Tehran is open 24 hours 阅读全文

摘要：https://vjudge.net/problem/UVA-11478 给定一个有向图，每条边都有一个权值。每次你可以选择一个结点v和一个整数d,把所有以v为终点的边的权值减小d,把所有以v为起点的边的权值增加d,最后让所有边的权值的最小值大于零且尽量大。 该死书上翻译错了 >0不是非负 WA好几 阅读全文

摘要：Intervals Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 26028 Accepted: 9952 Description You are given n closed, integer intervals [ai, b 阅读全文

摘要：2330: [SCOI2011]糖果 Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要 阅读全文