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 阅读(152) 评论(0) 推荐(0)
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3