图论,kuangbin专题4最短路专题
文章平均质量分 77
hi_One_Month
这个作者很懒,什么都没留下…
展开
-
poj 1062(Kuangbin最短路专题M题)
/** 输入:输入第一行是两个整数M,N(1 <= N <= 100),依次表示地位等级差距限制和物品的总数。 接下来按照编号从小到大依次给出了N个物品的描述。每个物品的描述开头是三个非负整数P、L、X(X < N), 依次表示该物品的价格、主人的地位等级和替代品总数。 接下来X行每行包括两个整数T和V,分别表示替代品的编号和"优惠后的价格"。 限制条件:所有参与交换的物品主人等级之间差距不超过原创 2017-04-03 08:13:27 · 601 阅读 · 0 评论 -
Kuangbin专题四 最短路
花了一些时间看了一下最短路,理论ac了这个专题,有些题目自己也写了一下。写几道有代表性的把。 C(这题题解不想自己写了就贴的网上的http://blog.csdn.net/HowardEmily/article/details/53449396?locationNum=1&fps=1) 题意:要从城市1到城市N运送货物,有M条道路,每条道路都有它的最大载重量,问从城市1到城市N运送最多的重原创 2017-04-04 13:30:14 · 610 阅读 · 0 评论