2013年12月5日
POJ3921
摘要： 搜索 每次找出最短路 如果小于等于k 那么必定这里有一点是要被删掉的 枚举这个最短路径上的每一个点 (一般不会超过20) 将其相邻边删除 用dijskra求最短路径并且保存即可 深度搜索#include#include#define maxn 1000000bool kill[51],p[51][5... 阅读全文
posted @ 2013-12-05 19:22 Estimator 阅读(237) 评论(0) 推荐(0) 编辑