12 2013 档案

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

点击右上角即可分享
微信分享提示