2016年5月4日
Hdu 4725 The Shortest Path in Nya Graph (spfa)
摘要： 题目链接： Hdu 4725 The Shortest Path in Nya Graph 题目描述： 有n个点，m条边，每经过路i需要wi元。并且每一个点都有自己所在的层。一个点都乡里的层需要花费c元，问从1到N最小花费？ 解题思路： 建图比较楠，刚开始的时候想到拆点，把一个点拆成两个，N+i表示 阅读全文
posted @ 2016-05-04 16:43 罗茜 阅读(331) 评论(0) 推荐(0) 编辑