2014年11月26日
杭电3339————最短路（SPFA）+ 01背包
摘要： 题目链接：点击打开链接题目大致如下。每一个核电站都有一定的电力值，你需要控制这些核电站，使得你控制的电力值的大小超过所有核电站电力值的一半，在保证这个前提的基础上，寻找最短路。控制核电站，需要一些坦克，坦克的数量是无限的（！注意这个地方！）一开始的思路：做一个如下的结构体：typedef struc... 阅读全文
posted @ 2014-11-26 20:14 SixDayCoder 阅读(192) 评论(0) 推荐(0) 编辑