likeJ
likeJ
全部文章
邻接表
# Hash 和 Hash 表(1)
# kmp 算法(1)
# LCA(最近公共祖先)(1)
# 二分(2)
# 广搜bfs(16)
# 树形dp(3)
# 深搜dfs(8)
# 贪心(4)
# 递推(6)
1024程序员节(1)
c++杂题(3)
hash(4)
STL(1)
ST表(1)
二分图(5)
信息奥赛一本通——高效进阶(13)
动规dp(17)
单调栈(6)
单调队列(8)
图论(1)
并查集(9)
快速幂(2)
拓扑排序(6)
数论(2)
最小生成树(3)
最短路径(15)
未归档(4)
树状数组(4)
状态压缩(7)
矩阵乘法(2)
离散化(4)
线段树(5)
赛后分析(88)
归档
标签
去牛客网
登录
/
注册
likeJ的博客
十年OI,只求一次AK
全部文章
/ 邻接表
(共2篇)
游乐场(BFS)
游乐场 Description 据新闻报道,Orz教主在太平洋中央建了一个大游乐园,其中有许多小岛,每个小岛上有且仅有一个游乐设施,有的小岛与小岛之间有海底隧道连接,而有的没有,一个游乐设施对一个人只开放一次,花的钱与得到的快乐值成正比。一开始,你可以选择被空投到任意一个小岛。当你想离开游乐园时,...
2021-03-26
0
354
2020.9.12 SSL普及组模拟(第4题)(树)(暴力邻接表80)
树 时间限制:10000MS 内存限制:512000KB 题目描述 小L非常喜欢树。最近,他发现了一棵有趣的树。这棵树有n个节点(1到n编号),节点i有一个初始的权值ai。这棵树的根是节点1。 这棵树有一个特殊的性质:当你给节点i的权值加 val 的时候,节点i的所有儿子的权值都会加 -val。...
2021-03-26
0
493