T1:给你 n 个正整数,问这 n 个正整数之间有多少对整除关系。值域 5×105,n≤2×105
T2:同 A 卷 T1(P7514)
T3:设有向图 G 的顶点标号为 1∼n。对于点 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 的 m 条边,记 Gi 为删去第 1∼i 条边后的 G(G0=G),定义 h(G)=f(G,1)+f(G,2)+⋯+f(G,n),求 h(G0)∼h(Gm)
名字忘了,只记得英文名是 pair card graph