摘要：
题目链接：http://poj.org/problem?id=3159 题意：给n个人派糖果，给出m组数据，每组数据包含A，B，c 三个数，意思是A的糖果数比B少的个数不多于c,即B的糖果数 - A的糖果数<= c 。 最后求n比1最多多多少糖果。 可以从条件中的 B-A<=c及B<=A+c最后要达 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1511 题意：给出n个点和n条有向边，求所有点到源点1的来回最短路之和（保证每个点都可以往返源点1） 题目比较简单就是边和点的个数有点多所以可以用dijstra+优先队列这样复杂度就可以到v*logn 阅读全文