===== 搜索 =====
HungTeen
努力成为别人的依赖-我是菜鸡-我有大佬梦~
展开
-
HDU 3974 Assign the task 【线段树+dfs时间戳】
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=3974★开学之后又有好久没写博客了,快一个月了,写了一下以前写过的题目,居然忘记怎么写了。。。不会写的原因是MLE 没有把head数组清0,调了一晚上,枯了题意:现在有一个公司,里面有n个员工,员工之间有上级和下属的关系。上级得到了任务 他会立刻和其所有下属转手干这份工作(把之前的事抛在...原创 2019-09-25 17:40:05 · 217 阅读 · 0 评论 -
HihoCoder 1742 树的权重 【DFS】
题目来源:https://hihocoder.com/problemset/problem/1742★这题写的时候没找到树上的关系,后来清楚了些~ DFS不难,就难在关系上思路:我一开始的思路是 用带权并查集来写 ,但是貌似这个一次只能求两点之间的距离,那么复杂度肯定是o(n*n)的,可能是我太菜了还不会高级的并查集吧后来翻博客发现是 DFS 通过树上的特殊关系来解决这个问题的,如下:...原创 2019-07-31 13:35:07 · 434 阅读 · 0 评论 -
洛谷 P1120 & WUSTOJ 2575 小木棍 【DFS+剪枝】
题目来源:洛谷:https://www.luogu.org/problemnew/show/P1120WUSTOJ http://acm.wust.edu.cn/problem.php?id=2575&soj=0★想想就气【其实还是自己太菜】 居然被书坑了,但是自己没有一点主观意识,请教了学长才发现 书上的代码是有问题的 !思路:采用深搜,但是直接搜肯定是会超时的,必须要巧妙的...原创 2019-04-05 22:58:19 · 881 阅读 · 0 评论 -
Codeforces Gym 101522B Bacteria Experiment 【BFS】
题目来源:https://codeforces.com/gym/101522/problem/B★一开始知道要 找最大的两点距离,但是不知道有什么好办法求。居然就是2遍bfs翻译:有一个树,如果a 和 b相连 且b 和 c相连 但是 a和c 不相连 ,那么一小时后 a和c 就会相连,问过多久 任意两点都相连了思路:很明显,要找一条最长的两点间的距离,这条路上的两端点是最晚相连的 ,...原创 2019-08-06 20:47:58 · 305 阅读 · 1 评论