2012年10月26日
poj 1062
摘要： 单源最短路径，此题主要是要理解题目的意思。根据“他和某个地位较低的人进行了交易，地位较高的的人不会再和他交易，他们认为这样等于是间接接触，反过来也一样。”这句话可知，一定要在一符合要求的区间（这个区间的上限和下限要符合等级限制，并且要包括编号1）里找，然后把所有符合要求的区间的值进行比较，从而得到在限制条件下的最短路径#include <iostream> using namespace std; #define maxn 201 #define INF 2<<20 int edge[maxn][maxn]; int inlim[maxn],lev[maxn],val[ 阅读全文
posted @ 2012-10-26 20:05 LJ_COME!!!!! 阅读(106) 评论(0) 推荐(0)