south_king
south_king
全部文章
贪心
bzoj(7)
dp(7)
hdu(1)
kmp算法(1)
NEW(1)
python(1)
spfa(12)
tarjan(5)
vijos(2)
二分(1)
二分图(1)
二叉树(1)
回忆(1)
搜索(2)
数论(7)
最小生成树(2)
期望dp(1)
未归档(8)
树形dp(3)
树状数组(1)
模拟(2)
模拟退火(2)
模板(14)
水题(14)
洛谷(17)
状压d(2)
考试(13)
归档
标签
去牛客网
登录
/
注册
south_king的博客
全部文章
/ 贪心
(共2篇)
洛谷 P2279 [HNOI2003]消防局的设立
题目描述 2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话,我们称基地A到基地B的距离为d。 由于火星上非常干燥...
2021-05-28
0
488
洛谷 P3243 [HNOI2015]菜肴制作
题目描述 知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预估质量最高的菜肴编号为1。 由于菜肴之间口味搭配的问题,某些菜肴必须在另一些菜肴之前制作,具体的,一共有 M 条形如”i 号菜肴’必须...
2021-05-28
0
506