摘要：
题意：有一个序列，题目用n个整数组合 [ai,bi,ci]来描述它，[ai，bi，ci]表示在该序列中处于[ai，bi]这个区间的整数至少有ci个。如果存在这样的序列，请求出满足题目要求的最短的序列长度是多少。分析：dis[i]表示从0->i-1这i个数存在多少个数。则有dis[b+1]-dis[a]>=c;dis[i+1]-dis[i]>=0 && dis[i+1]-dis[i]#include#include#include#include#include#include#include#include#include#include#includeusi 阅读全文
摘要：
题意：在有向加权图中G（V，E），邮局要从起点S向其他n个节点发送邮件，于是派出n个邮递员，分别到达其他n个地点发送，然后回到起点S，求出所有邮递员所经过的总路程的最小值。分析：正向一次dijkstra,反向一次dijkstra// File Name: 2008.cpp// Author: Zlbing// Created Time: 2013年08月04日 星期日 14时18分49秒#include#include#include#include#include#include#include#include#include#include#include#includeusing nam 阅读全文