提供 B 卷题目题意
  • 板块学术版
  • 楼主WYXkkZzz Zzz
  • 当前回复8
  • 已保存回复8
  • 发布时间2021/4/10 14:28
  • 上次更新2023/11/5 00:46:15
查看原帖
提供 B 卷题目题意
130151
WYXkkZzz Zzz楼主2021/4/10 14:28

T1:给你 nn 个正整数,问这 nn 个正整数之间有多少对整除关系。值域 5×1055\times10^5n2×105n\le2\times10^5

T2:同 A 卷 T1(P7514

T3:设有向图 G 的顶点标号为 1n1\sim n。对于点 uuf(G,u)f(G,u) 的定义参见下面伪代码:

def f(G,u):
  cnt <- 0
  G' <- G
  for v = 1 -> n :
    if strong_connected(u,v) :
      cnt <- cnt+1
      delete v
  return cnt

其中 strong_connected 为强联通即可以互相到达的意思。

给定图 G 的 mm 条边,记 GiG_i 为删去第 1i1 \sim i 条边后的 G(G0=GG_0=G),定义 h(G)=f(G,1)+f(G,2)++f(G,n)h(G)=f(G,1)+f(G,2)+\cdots+f(G,n),求 h(G0)h(Gm)h(G_0) \sim h(G_m)

名字忘了,只记得英文名是 pair card graph

2021/4/10 14:28
加载中...