![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 52
Mark 85
这个作者很懒,什么都没留下…
展开
-
2120 -- 预警系统题解
这题得用一种叫DFS序的东西,二分求最值。原创 2023-10-04 08:58:17 · 237 阅读 · 0 评论 -
洛谷 P1135 奇怪的电梯 题解
大楼的每一层楼都可以停电梯,而且第 i 层楼(1≤i≤n)上有一个数字 Ki(0≤Ki≤n)。电梯只有四个按钮:开,关,上,下。例如:3,3,1,2,53,3,1,2,5 代表了 Ki (K1=3,K2=3,……),从 1 楼开始。在 1 楼,按 "上" 可以到 44 楼,按 "下" 是不起作用的,因为没有 −2−2 楼。100%的数据,1≤n≤200,1≤A,B≤n,0≤Ki≤n。第一行为三个用空格隔开的正整数,表示 n,A,B。一行,即最少按键次数,若无法到达,则输出 −1。原创 2023-03-29 22:11:50 · 560 阅读 · 0 评论 -
洛谷 P1506 拯救oibh总部 题解(洪水填充法的模板)
洪填四角向内泛洪挨个搜判断并++原创 2023-03-29 22:00:14 · 387 阅读 · 0 评论 -
1364:二叉树遍历(flist) 题解
正如题目所说的,给一个中序遍历和任意树的遍历,便可画出此树DFS爆搜,每次用层序的第i个在中序里反复查找,得左右和自己分左右再搜。原创 2023-03-22 13:04:42 · 163 阅读 · 0 评论 -
最小话费(最小生成树)
A村是个老村落,一共有n(1~n)户人家,为了让各家之间都能走动,政府想在这些人家之间修建道路,有些人家之间因为小河、小山的阻隔不能直达,导致一共有m条路可以规划,政府想花最少的钱将各个人家连接起来。之后的 m 行,每行三个正整数 ui,vi,wi(1≤ ui,vi≤ n,0≤ wi≤10^9),描述一条连接人家 ui 和人家 vi的路,修建的花费为 wi。不开long long见祖宗。第一行两个正整数 n,m。一个整数表示最小花费。最小花费(cost)原创 2023-02-04 13:32:14 · 131 阅读 · 0 评论 -
拓扑排序A
火星上唯一的宇宙学校有N个课程,课程编号为1到N,有一些课程有一些前置课程。Robot上课是一门课上完再学一门新课,请你帮Robot找出一个合理的上课的序列。第1行2个正整数N和M,N范围[2,10000] ,M范围[0,100000]。下面有M行,每行2个正整数a和b,表示第a课是第b课的前置知识。一行空格隔开的N个正整数,表示上课的序列。原创 2022-12-23 15:24:44 · 105 阅读 · 0 评论 -
欧拉回路C
有N个点(编号为1到N),M条边的简单无向图(没有重边、自环)。判断是否有欧拉回路,如果有输出一个访问次序;第1行2个正整数N和M,N范围[2,100] ,M范围[0,1000]。一行空格隔开的M+1个正整数,表示一个欧拉回路的节点访问次序。例如:数据传输过程中数据不时出现丢失的情况,偶尔会丢失一部分数据。下面有M行,每行2个正整数a和b,表示第a点和第b点有边。尝试输-1,发现第二个点对了,便想起图可以不连通。AC代码:(含hack数据)没考虑到-1中图不连通。原创 2022-12-23 15:06:28 · 185 阅读 · 0 评论