Cry_For_theMoon  

2021年8月9日

【ABC213G】Connectivity 2
摘要： 传送门 F 是后缀数组，H 是分治 FFT，你管这叫 ABC？ 题意： 给定 \(n\) 点 \(m\) 边无向图 \(G\)，无自环，无重边。对于每个 \(k \in [2,n]\)，试求 \(G\) 的子图个数，满足点 \(1\) 与点 \(k\) 是连通的。 Data range：\(n \l 阅读全文
posted @ 2021-08-09 10:33 Cry_For_theMoon 阅读(136) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 Cry_For_theMoon
Powered by .NET 9.0 on Kubernetes
博客园