会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Live Freely
Run as fast as you can
博客园
首页
联系
订阅
管理
随笔 - 105
文章 - 0
评论 - 11
阅读 -
73153
12 2013 档案
POJ3921
摘要:搜索 每次找出最短路 如果小于等于k 那么必定这里有一点是要被删掉的 枚举这个最短路径上的每一个点 (一般不会超过20) 将其相邻边删除 用dijskra求最短路径并且保存即可 深度搜索#include#include#define maxn 1000000bool kill[51],p[51][5...
阅读全文
posted @
2013-12-05 19:22
Estimator
阅读(238)
评论(0)
推荐(0)
编辑
公告
昵称:
Estimator
园龄:
10年10个月
粉丝:
23
关注:
6
我的标签
python3学习
(14)
转载
(6)
fedora
(1)
随笔分类
2-sat(2)
fedora之旅~(1)
LCA(3)
STL(6)
tarjan(强连通)(1)
并查集(2)
博弈论(9)
递推(1)
动态规划(9)
堆(1)
二叉搜索树(1)
二分图匹配(3)
概率(1)
计算几何(4)
经典题目(21)
矩阵(2)
模拟(2)
平衡树(10)
三分(1)
书读的太少,想的太多(3)
树状数组(2)
数论(9)
数学(8)
水题(3)
四边形不等式优化dp(2)
搜索(5)
随笔(1)
贪心(6)
图论(5)
网络流(6)
未知(1)
位运算(3)
线段树(6)
小结(5)
斜率优化(1)
状态压缩(3)
最小环(1)
更多
随笔档案
2014年12月(1)
2014年11月(6)
2014年10月(18)
2014年9月(17)
2014年8月(31)
2014年7月(16)
2014年5月(1)
2014年4月(3)
2014年3月(2)
2014年2月(1)
2013年12月(1)
2013年11月(4)
2013年10月(4)
更多
阅读排行榜
1. Python3 学习第十四弹: 模块学习六之re模块 + 正则表达式 (转)(6642)
2. 极小极大搜索 的个人理解(alpha-beta剪枝)(6433)
3. 三大平衡树(Treap + Splay + SBT)总结+模板(5920)
4. Miller_Rabin (米勒-拉宾) 素性测试(4009)
5. Nim游戏与SG函数 ——博弈论小结(3315)
点击右上角即可分享