HDU 4966 (最小树形图)
题目链接:点击这里题意:有n门课, 每门课都有一个最高等级, 给出m种关系, 每一种关系表示要学某一门课的a等级, 可以通过先学会另一门课的b等级(或者更高等级)再花费c元学会. 求出学会每一门课最高等级的最小花费.建图这样: 因为先给每一门的每一个等级建点, 因为一门课学会了某一等级之后低等级的便都会了, 所以每一门的i级和i-1级之间连一条花费0的边. 然后每一种关系连一条边, 最后设一个超级源
原创
2016-06-28 09:47:25 ·
338 阅读 ·
0 评论