部分树上问题及图的联通性(图论学习总结部分内容)

前言

由于图论学习总结内容过多,全放在一篇博客过于冗长现进行拆分,本文是部分树上问题及图的联通性部分,其他部分地址见:图论学习总结(For XCPC)

三、部分树上问题及图的联通性

最小生成树

知识点
  • K r u s k a l Kruskal Kruskal​ 算法
  • P r i m Prim Prim 算法
  • B o r u v k a Boruvka Boruvka​​​ 算法
  • 次小生成树
  • 瓶颈生成树
  • 最小瓶颈路
  • K r u s k a l Kruskal Kruskal 重构树
例题
e g 1 : eg1: eg1: 走廊泼水节(克鲁斯卡尔思想的灵活运用)

A-走廊泼水节(nowcoder.com)

题目大意

给定一棵N个节点的树,要求增加若干条边,把这棵树扩充为完全图,并满足图的唯一最小生成树仍然是这棵树。 求增加的边的权值总和最小是多少。

e g 2 : eg2: eg2 B-Picnic Planning

B-Picnic Planning (nowcoder.com)(码量较大)
题目大意

Picnic Planning

e g 3 eg3 eg3:L - Classic Problem(缩点+ B o r u v k a Boruvka Boruvka 算法, 2023 C C P C 2023CCPC 2023CCPC广东防AK题)

Problem - L - Classic Problem
题目大意

Given an undirected complete graph with n n n vertices and m m m triples P 1 , P 2 , ⋯ , P m P_1, P_2, \cdots, P_m P1,P2,,Pm where P i = ( u i , v i , w i ) P_i = (u_i, v_i, w_i) Pi=(ui,vi,wi), it’s guaranteed that 1 ≤ u i < v i ≤ n 1 \leq u_i < v_i \leq n 1ui<vin, and for any two triples P i P_i Pi and P j P_j Pj with different indices we have ( u i , v i ) ≠ ( u j , v j ) (u_i, v_i) \ne (u_j, v_j) (ui,vi)=(uj,vj).

For any two vertices x x x and y y y in the graph ( 1 ≤ x < y ≤ n 1 \leq x < y \leq n 1x<yn), define the weight of the edge connecting them as follows:

  • If there exists a triple P i P_i Pi satisfying u i = x u_i = x ui=x and v i = y v_i = y vi=y, the weight of edge will be w i w_i wi.
  • Otherwise, the weight of edge will be ∣ x − y ∣ |x - y| xy​.

Calculate the total weight of edges in the minimum spanning tree of the graph.

注:这题还未ac 先占坑

生成树计数

LCA、树上差分应用与树上问题

知识点
  • 树的直径

    • 树形DP
    • 两次 B F S BFS BFS (注意运用条件)
  • L C A LCA LCA

    • 树上倍增法
    • T a r j a n Tarjan Tarjan​ 算法 (离线算法)
  • 树链剖分

  • 树上hash

    • 在判断一些树是否同构时,常常把这些树转成哈希存储起来,降低复杂度
    • 这里给出 O I W i k i OI\ Wiki OI Wiki 的推荐实现:
      树哈希
  • 树分治

例题
e g 1 : eg1: eg1: E. Boomerang(2024ICPC全国邀请赛(武汉),树的直径,银牌题)

E. Boomerang
题目大意
给定一个 n 个节点的树,根节点为 r, 设 V ( r , t ) = v ∣ d i s ( r , v ) ⩽ t V(r, t) = {v|dis(r, v) ⩽ t} V(r,t)=vdis(r,v)t,其中 d i s ( u , v ) dis(u, v) dis(u,v) 表示树上两点 u 和 v 间的唯一简单路径的边数。再给定一个 t 0 t_0 t0,对每个 k k k,你需要选择一个点 r ′ r' r,定义 V ′ ( r ′ , t ) = v ∣ d i s ( r ′ , v ) ⩽ k ( t − t 0 ) V'(r', t) = {v|dis(r', v) ⩽ k(t−t0)} V(r,t)=vdis(r,v)k(tt0)。找到一个最小的 t t t,使得 V ( r , t ) ⊆ V ′ ( r ′ , t ) V(r, t) ⊆ V'(r', t) V(r,t)V(r,t)
题目分析

  • 对题目进行分析,我们很容易想到一点,就是随着 k k k 的增大, t t t 非严格递减。
  • 我们考虑在 k = i ∈ [ 1 , n ] k=i \in [1,n] k=i[1,n] r ′ r' r 怎么选择会最优。
  • 假设 t t t 是一个可能的答案,那么显然,子树 V ( r , t ) V(r, t) V(r,t) 的直径的中点就是 r ′ r' r 的最佳选择。
  • 到这里,这道题的解法已经很明显了,我们可以维护出每个时刻 t t t,子树 V ( r , t ) V(r, t) V(r,t) 的直径是多少。
  • 从小到达枚举 t t t 判断在 k = i k=i k=i 的情况下是否满足条件。(这里在具体实现时用到了第一条提到的性质)
    参考了jls思路,ac代码(Python,FastIO已省略,其中手写栈 模板已给出):
# --------------------
# 手写栈模板
# 克服py栈太浅的问题
def bootstrap(f, stack=[]):def wrappedfunc(*args, **kwargs):if stack:return f(*args, **kwargs)else:to = f(*args, **kwargs)while True:if type(to) is GeneratorType:stack.append(to)to = next(to)else:stack.pop()if not stack:breakto = stack[-1].send(to)return toreturn wrappedfuncdef solve():n = I()g = [[] for _ in range(n+1)]for _ in range(n-1):x,y = MI()g[x].append(y)g[y].append(x)r,t0 = MI()par, dep, h, dia = [0]*(n+1), [0]*(n+1), [0]*(n+1), [0]*nfinal = 0@bootstrapdef dfs(x) -> None:nonlocal finalv = [0,0]for y in g[x]:if y == par[x]: continuepar[y] = xdep[y] = dep[x] + 1  # 深度yield dfs(y)d = h[y] + 1  # 高度for i in range(2):if d > v[i]: d,v[i] = v[i],dh[x] = v[0]dia[dep[x] + v[1]] = max(dia[dep[x] + v[1]], 2*v[1])final = max(v[0]+v[1], final)yield Nonedfs(r)for i in range(1,n):dia[i] = max(dia[i], min(dia[i-1]+1, final))for i in range(n-2,-1,-1):dia[i] = max(dia[i], dia[i+1]-2)t = t0ans = [0]*(n+1)for k in range(n,0,-1):while (t - t0) * k * 2 < dia[min(t, n-1)]:t += 1ans[k] = tprint_arr(ans[1:])solve()
e g 2 : eg2: eg2: 闇の連鎖 (树上差分)

闇の連鎖

题目大意

闇の連鎖

​ 根据题意,“主要边”构成一棵树,“附加边”是非树边。把一条附加边 ( x , y ) (x,y) (x,y) 添加到树上会构成一个环,如过一开始切断 x x x~ y y y 路径上的一条边,那么第二条必须切断 ( x , y ) (x,y) (x,y) 才能将 D a r k Dark Dark 分为不连通的两部分。我们可以考虑 ( x , y ) (x,y) (x,y) x x x~ y y y 路径上的树边覆盖了一次,那么如果我们第一次切掉覆盖数为 0 0 0 的树边, 那么之后切任意一条非树边即可,如果我们切掉覆盖数为 1 1 1 的树边,第二步的切分唯一,其余情况无法将 D a r k Dark Dark 分为不连通的两部分。

​ 由上述分析可知,我们要解决问题的模型就是在给定的一张无向图和一课生成树,求非树边将树边覆盖了多少次。解决这一问题的经典做法就是“树上差分”。给定每个结点的权值初值为 0 0 0,对于每条非树边 ( x , y ) (x,y) (x,y) 我们让 v a l x + = 1 , v a l y + = 1 , v a l l c a ( x , y ) − = 2 val_x+=1,\ val_y+=1,\ val_{lca(x,y)}-=2 valx+=1, valy+=1, vallca(x,y)=2,最后用树形DP做一次 “子树前缀和” 即可得到每条树边的覆盖次数,然后统计即可得到答案。

​ 关于时间复杂度:考虑用树上倍增法求 L C A LCA LCA,复杂度为 O ( n log ⁡ n ) O(n\log n) O(nlogn)。对于覆盖次数的预处理和答案求解需要遍历整张图,复杂度为 O ( n + m ) O(n+m) O(n+m)。总的时间复杂度为 O ( n + m + n log ⁡ n ) O(n+m+n\log n) O(n+m+nlogn)

启发: 如果我们需要对树上的一条路径的每条边加上一个 d d d,我们可以转化为 v a l x + = d , v a l y + = d , v a l l c a ( x , y ) − = 2 d val_x+=d,\ val_y+=d,\ val_{lca(x,y)}-=2d valx+=d, valy+=d, vallca(x,y)=2d

e g 3 : eg3: eg3: 天天爱跑步(蓝书例题)

E-天天爱跑步

e g 4 : eg4: eg4:​ 异象石(蓝书例题)

F-异象石_

e g 5 : eg5: eg5:​ 次小生成树(蓝书例题)

G-次小生成树_

e g 6 : eg6: eg6: 疫情控制(蓝书例题)

H-疫情控制_

基环树

e g 1 : eg1: eg1: Island (洛谷P4381 [IOI2008])

P4381 [IOI2008] Island - 洛谷

题目大意

岛屿
n n n 个点 n n n 条边,可以知道这题给你的是一个基环树森林,而根据题意中渡船的条件可知,当你从一棵基环树到另一棵的时候,你不能再回去了。所以我们可以对每个基环树单独计算。我们不能重复到达同一岛屿,所以我们要求的就是基环树上的一条最长简单路径的长度,那么所有基环树的和就是我们的答案。

​ 现在我们考虑每一棵基环树答案的情况1、不经过环(该情况可树形DP求解,即求树的直径)2、经过环。对于情况二我们要找到环上的两个结点 s i , s j s_i,s_j si,sj,使得 D [ s i ] + D [ s j ] + d i s t [ s i , s j ] D[s_i]+D[s_j]+dist[s_i,s_j] D[si]+D[sj]+dist[si,sj] 最大,其中 d i s t [ s i , s j ] dist[s_i,s_j] dist[si,sj] 是环上两点的距离,我们把环拆开复制一倍,再做线性 D P DP DP 即可求得答案,用单调队列优化,该DP时间复杂度为 O ( P ) O(P) O(P) P P P 为环的点数。总的时间复杂度为 O ( n ) O(n) O(n)

​ 关于实现,这道题需要 d f s dfs dfs b f s + 拓扑排序 bfs+拓扑排序 bfs+拓扑排序 找连通块和环,还要树形 D P DP DP 求直径,再对环做 D P DP DP 等等,常数比较大, 1 0 6 10^6 106 d f s dfs dfs 还可能爆栈c++实现如下:记录详情 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)(ac代码)

python实现如下:

记录详情 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

结果:

结果

e g 2 : eg2: eg2: 创世纪(蓝书例题)

B-创世纪

题目大意

创世纪

e g 3 : eg3: eg3: 牛镇公务员考试(2024牛客寒假营,基环树一般的处理方式)

K-牛镇公务员考试
题目大意

牛镇公务员考试

e g 4 : S u g a r S w e e t I I eg4:Sugar\ Sweet II eg4:Sugar SweetII​ (基环树 + 概率,2023ICPC杭州站1/2个银牌题)

2023_ICPC_杭州站 - H - Codeforces

题目大意

Sugar is sweet. There are n n n children asking for sugar. Prof. Chen gives out sugar to the children. The i i i-th child initially has a i a_{i} ai bags of sugar. There are n n n events happening in uniformly randomized order. The i i i-th event is:

  • If the i i i-th child has strictly less bags of sugar than the b i b_{i} bi-th child, then the i i i-th child will get extra w i w_{i} wi bags of sugar. Otherwise, nothing happens.

Now, since the events happen in random order, Randias, which is the assistant of Prof. Chen, wants to know the expected number of bags of sugar each child will have after all the events happen.

It can be shown that the answer can be expressed as an irreducible fraction x y \frac{x}{y} yx where x x x and y y y are integers and y ≢ 0 ( m o d 1 0 9 + 7 ) y \not \equiv 0 \pmod {10^9 + 7} y0(mod109+7). Output the integer equal to x ⋅ y − 1 ( m o d 1 0 9 + 7 ) x \cdot y^{-1} \pmod {10^9 + 7} xy1(mod109+7). In other words, output such an integer a a a that 0 ≤ a < 1 0 9 + 7 0\leq a < 10^9 + 7 0a<109+7 and a ⋅ y ≡ x ( m o d 1 0 9 + 7 ) a \cdot y \equiv x \pmod {10^9 + 7} ayx(mod109+7)​.

题目解析

  • 我们分析一下题目,第 i i i 个事件的发生与否只与 a b i a_{b_i} abi 有关,事件的依赖关系构成基环树森林。
  • 我们分析一下依赖 关系,如果 a i < a b i a_i < a_{b_i} ai<abi 那么事件 i i i 必定发生,如果 a i ≥ a b i a_i \ge a_{b_i} aiabi a i < a b i + w i a_i < a_{b_i} + w_i ai<abi+wi 那么事件 i i i 必定在事件 b i b_i bi 之后发生,否则一定不发生。
  • 我们要求的是每个小朋友最后的期望糖果数,其实只要求出每个人加糖的期望即可。
  • 对于必定会发生的事件我们让他的概率为 1 1 1,对于可能发生的事件我们对其先后关系进行连边。
  • 假设从一个必定发生的事件 x x x 走向 可能发生的事件 y y y 是基环树上的一条简单路径,那么 y y y 发生的概率就是这条路径长度的阶乘分之一: 1 L i ! \frac{1}{L_i!} Li!1,因为只有事件发生的顺序刚好满足这个排列才行。

ac代码参考(FastIO已省略)

mod = 10**9 + 7
N = 5*(10**5)+1
inv = lambda x:pow(x,mod-2,mod)
jc = [1]*N  # 阶乘
jc[0] = 0
for i in range(2,N):jc[i] = i*jc[i-1] % moddef solve():n = I()a = [0]+LI()b = [0]+LI()w = [0]+LI()g = [[] for _ in range(n+1)]li = [0]*(n+1)deg = [0]*(n+1)for i in range(1,n+1):if a[i] >= a[b[i]] and a[i] < a[b[i]] + w[b[i]]:g[b[i]].append(i)deg[i] += 1if a[i] < a[b[i]]:li[i] = 1q = deque()for i in range(1,n+1):if deg[i] == 0: q.append(i)while q:x = q.popleft()if li[x] == 0: continuefor y in g[x]:li[y] += li[x]+1deg[y] -= 1if deg[y] == 0: q.append(y)for i in range(1,n+1):a[i] = (a[i] + w[i]*inv(jc[li[i]])) % modprint_arr(a[1:])for _ in range(int(input())):solve()

Tarjan与无向图的连通性

注:python 的Tarjan算法与连通性相关代码模板和知识点可以看我的这篇博客

例题
e g 1 : eg1: eg1: 嗅探器

嗅探器

题目大意(来源:牛客网)

某军搞信息对抗实战演习,红军成功地侵入了蓝军的内部网络,蓝军共有两个信息中心,红军计划在某台中间服务器上安装一个嗅探器,从而能够侦听到两个信息中心互相交换的所有信息,但是蓝军的网络相当的庞大,数据包从一个信息中心传到另一个信息中心可以不止有一条通路。现在需要你尽快地解决这个问题,应该把嗅探器安装在哪个中间服务器上才能保证所有的数据包都能被捕获?

input

输入文件的第一行一个整数 n ( n ≤ 100 ) n\ (n\le 100) n (n100),表示蓝军网络中服务器的数目。
接下来若干行是对蓝军网络的拓扑结构描述,每行是两个整数 i , j i,j i,j,表示编号为i和编号为j的两台服务器间存在连接(显然连接是双向的),服务器的编号从 1 1 1 开始,一行两个 0 0 0 表示网络的拓扑结构描述结束,再接下来是两个整数 a , b a,b a,b,分别表示两个中心服务器的编号。

output

输出编号。如果有多个解输出编号最小的一个,如果找不到任何解,输出No solution。

题目解析

读完题目很容易想到这道题就是让我们求从 s s s t t t 的必经点或判断无解。首先,一个点如果是必经点,那么其必定是一个割点,如果这个割点将 s s s t t t​ 恰好分隔在两个双连通分量中,那么这就是我们答案的候选之一。

具体实现细节方面,我们可以从 s s s 出发对 T a r j a n Tarjan Tarjan 求割点的算法进行的时候做一个判断,看看搜索树中,如果当前点 x x x 是割点,且 x ! = s , x ! = t , d f n [ y ] ≤ d f n [ t ] x != s,\ x!=t,\ dfn[y]\le dfn[t] x!=s, x!=t, dfn[y]dfn[t] 。如果满足 d f n [ y ] ≤ d f n [ t ] dfn[y]\le dfn[t] dfn[y]dfn[t] 那么意味着从当前割点出发沿着 y y y 这一方向搜索树的子树中有 t t t,那么此时割点 x x x 必定是必经点。

e g 3 eg3 eg3 [ H N O I 2012 ] [HNOI2012] [HNOI2012]​​ 矿场搭建

[ H N O I 2012 ] [HNOI2012] [HNOI2012]​​ 矿场搭建
HNOI2012矿场搭建

Tarjan与有向图的连通性

注:python 的Tarjan算法与连通性相关代码模板和知识点可以看我的这篇博客

例题
e g 1 : eg1: eg1: [ZJOI2007] 最大半连通子图

ZJOI2007 最大半连通子图

练习题

B-树网的核_0x63 图论-树的直径与最近公共祖先

C-最优比率生成树_0x62 图论-最小生成树 (0/1分数规划)

D-雨天的尾巴 (树上差分的综合运用)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/12113.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【ffmpeg】ERROR: x265 not found using pkg-config

在编译ffmpeg --enable-libx265是经常遇见 ERROR: x265 not found using pkg-config&#xff0c;然后x265实际上是已经编译过的&#xff0c;这可能是因为系统没有pkg-config&#xff0c;导致ffmpeg找不到x265&#xff0c;因为安装下即可。 1. 安装 # ubuntu下 apt install pk…

线程状态描述

在操作系统中&#xff0c;线程的生命周期通常包括以下几个状态&#xff1a;新建&#xff08;New&#xff09;、就绪&#xff08;Runnable&#xff09;、运行&#xff08;Running&#xff09;、阻塞&#xff08;Blocked&#xff09;、终止&#xff08;Terminated&#xff09;。不…

会议发布会展览展会,不用活动如何制定媒体邀约方案?

传媒如春雨&#xff0c;润物细无声&#xff0c;大家好&#xff0c;我是51媒体网胡老师。 在会议、发布会、展览展会等不同活动的情况下&#xff0c;制定媒体邀约方案是非常必要的&#xff0c;因为它可以帮助你有效地传播信息&#xff0c;扩大影响力。以下是一个关于如何制定媒…

Telnet 测试网络是否通畅

使用 Telnet 测试网络连接或检查远程服务器的某个端口是否畅通是一种常见且直接的方法。下面是使用 Telnet 测试端口连通性的步骤&#xff1a; 确保 Telnet 客户端可用&#xff1a; 在 Windows 上&#xff0c;如果系统提示“telnet不是内部或外部命令”&#xff0c;你需要先启用…

深入学习Linux内核之v4l2驱动框架(一)

一&#xff0c;概述 V4L2&#xff08;Video for Linux 2&#xff09;是Linux操作系统中用于支持摄像头和视频设备的框架。它提供了一组API和驱动程序接口&#xff0c;用于在Linux系统中进行视频采集、视频流处理和视频播放等操作。 V4L2的设计目标是支持多种设备&#xff0c;…

面试集中营—Linux篇

一、怎么查看当前进程&#xff1f;怎么查看当前路径&#xff1f; 查看当前进程&#xff1a;ps ps -l&#xff1a;列出与本次登录有关的进程信息&#xff1b; ps -aux&#xff1a; 查询内存中进程信息&#xff1b; ps -aux | grep * &#xff1a; 过滤查询某些进程&#xff1b; …

游戏中的设计模式一

游戏开发是一个快速迭代的过程&#xff0c;代码复杂度也很高&#xff0c;借助于设计模式&#xff0c;可以帮助我们降低复杂度&#xff0c;降低系统间的耦合&#xff0c;从而高效高质的做出交付。 最近读了这本书&#xff1a;《游戏编程模式》[1]&#xff0c;很受启发&#xff…

win10系统解除微软账户和本地账户绑定

折腾了好久&#xff0c;终于找到一种方法可以退出微软账号了&#xff0c;不过这种方法我测试是成功的&#xff0c;有人留言自己不成功&#xff0c;具体解决方法只能看这些留言了 win10当中没有注销按钮&#xff0c;win x 弹出的菜单里面有关闭或注销&#xff0c;可以选择注销…

Go解析的数据类型可能含有不同数据结构的处理方式

最近做一个需求&#xff0c;各种业务消息都会往我的消息队列中写各种类型的数据&#xff0c;服务端需要接受各种不同的参数然后转换为本地数据结构&#xff0c;Go语言不确定上游传过来的数值是什么类型&#xff0c;然后又下面四种解决方案。 1. 类型断言和类型切换 func (Mis…

最短木板长度 - 贪心思维

系列文章目录 文章目录 系列文章目录前言一、题目描述二、输入描述三、输出描述四、java代码五、测试用例 前言 本人最近再练习算法&#xff0c;所以会发布自己的解题思路&#xff0c;希望大家多指教 一、题目描述 小明有 n 块木板&#xff0c;第 i ( 1 ≤ i ≤ n ) 块木板长…

@PostMapping和@GetMapping的区别

这两个注解用了很久了&#xff0c;一直没有认真的了解过&#xff0c;单纯的就认为&#xff0c; 前端用get请求&#xff0c;我就用getmapping&#xff0c;或者后端对于数据的增加的时候就用postmapping&#xff0c; 上周的时候&#xff0c;修改一个接口&#xff0c;后端是post…

NASA数据即——Aqua AIRS 第 3 级光谱出射长波辐射 (OLR) 月报 (AIRSIL3MSOLR)

Aqua AIRS Level 3 Spectral Outgoing Longwave Radiation (OLR) Monthly (AIRSIL3MSOLR) Aqua AIRS 第 3 级光谱出射长波辐射 (OLR) 月报 (AIRSIL3MSOLR) 简介 这个 L3 光谱出射长波辐射&#xff08;OLR&#xff09;是根据密歇根大学黄向磊开发的算法&#xff0c;利用 AIRS…

前端XHR请求数据

axios封装了XHR(XMLHttpRequest) 效果 项目结构 Jakarta EE9&#xff0c;Web项目。 无额外的maven依赖 1、Web页面 index.html <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><title>Title</title&…

【JS红宝书学习笔记】第1、2章 初识JS

第1章 什么是JavaScript JavaScript 是一门用来与网页交互的脚本语言&#xff0c;包含以下三个组成部分。 ECMAScript&#xff1a;由 ECMA-262 定义并提供核心功能。文档对象模型&#xff08;DOM&#xff09;&#xff1a;提供与网页内容交互的方法和接口。浏览器对象模型&…

鸿蒙内核源码分析 (内存池管理) | 如何高效切割合并内存块

动态分配 系列篇将动态分配分成上下两篇&#xff0c;本篇为下篇&#xff0c;阅读之前建议翻看上篇。 鸿蒙内核源码分析(TLFS算法) 结合图表从理论视角说清楚 TLFS 算法鸿蒙内核源码分析(内存池管理) 结合源码说清楚鸿蒙内核动态内存池实现过程&#xff0c;个人认为这部分代码…

羊大师分析,羊奶助力共筑健康中国新生活

羊大师分析&#xff0c;羊奶助力共筑健康中国新生活 在健康中国行动的大背景下&#xff0c;我们越来越注重生活方式的健康与营养。羊大师发现&#xff0c;羊奶作为一种营养丰富、易于吸收的天然食品&#xff0c;正逐渐成为我们追求健康生活的得力助手。 羊奶富含优质蛋白质、矿…

vue3自定义指令​(通过指令钩子获得dom和钩子参数)

实现文本框自动获得焦点 Index.vue: <script setup> import { ref, onMounted } from vue import ./index.cssconst vFocus {mounted: (el, binding) > {el.focus()console.log(binding)} }onMounted(() > {}) </script><template><div class&qu…

设计说明-行为型-状态模式-State

状态接口 public interface State {//状态接口void insertQuarter();//投币void ejectQuarter();//退币void turnCrank();//按下“出纸巾”按钮void dispense();//出纸巾 } 有纸巾类 public class HasQuarterState implements State {private TissueMachine tissueMachine;O…

Python实战开发及案例分析(21)—— 广度优先

广度优先搜索&#xff08;Breadth-First Search, BFS&#xff09;是图和树结构中的一种基本搜索算法。它从根节点开始逐层遍历&#xff0c;先访问所有邻近节点&#xff0c;然后再遍历这些邻近节点的邻居。BFS通常使用队列来实现这一过程。在Python中&#xff0c;可以使用collec…

前端学习——工具的使用

文章目录 1. 引入一个组件需要什么步骤2. 监听变量的修改3. async与await实现异步调用4. position: relative5. 定时执行方法 1. 引入一个组件需要什么步骤 引入一个组件&#xff0c;一定不要加{} &#xff08;对&#xff09;import editForm from “./component/editForm”; …