随笔分类 -  3-----单源最短路

BZOJ 2330: [SCOI2011]糖果（差分约束系统）
摘要：2330: [SCOI2011] 糖果 Time Limit: 10 Sec Memory Limit: 128 MB Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个 小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希 阅读全文
posted @ 2018-10-16 19:48 AGFghy 阅读(237) 评论(0) 推荐(1)
BZOJ 2118: 墨墨的等式（最短路dijkstra+堆）
摘要：2118: 墨墨的等式 Time Limit: 10 Sec Memory Limit: 259 MB Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求 你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等 阅读全文
posted @ 2018-07-25 15:51 AGFghy 阅读(215) 评论(0) 推荐(1)