Loading [MathJax]/extensions/TeX/extpfeil.js
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
安
几度风雨几度秋
博客园
首页
新随笔
联系
管理
随笔 - 442
文章 - 0
评论 - 134
阅读 -
12万
2017年10月22日
疫情控制 2012年NOIP全国联赛提高组(二分答案+贪心)
摘要: P1084 疫情控制 题目描述 H 国有 n 个城市,这 n 个城市用 n-1 条双向道路相互连通构成一棵树,1 号城市是首都,也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从首都
阅读全文
posted @ 2017-10-22 20:36 安月冷
阅读(362)
评论(0)
推荐(0)
编辑
公告
昵称:
安月冷
园龄:
8年5个月
粉丝:
37
关注:
32
+加关注
搜索
我的标签
dp
(131)
bzoj
(76)
图论
(51)
模拟题
(50)
数学(数论)
(45)
搜索
(36)
杂
(29)
线段树
(29)
贪心
(21)
最短路
(20)
更多
积分与排名
积分 - 124619
排名 - 11715
随笔分类
Java后端--Java基础(7)
NOIP2017 湖南集训(8)
NOIP2017 模拟题(50)
NOIP2017 清北学堂(15)
Web前端--CSS(4)
阅读排行榜
1. bzoj题目分类(3369)
2. bzoj1231[Usaco2008 Nov]mixup2 混乱的奶牛(状压dp)(3045)
3. 概率论,简要数学期望(转载)(2071)
4. 字符串哈希(自然溢出模板)(2017)
5. 洛谷P1040 加分二叉树(区间dp)(1301)
6. codeforces 1006 F(折半搜索)(1245)
7. 组合数取模(转载)(1092)
8. ArraryList方法(1060)
9. 逆波兰表达式(栈,递归)(1016)
10. 组合数 牛顿二项式定理 杨辉三角(999)
点击右上角即可分享