摘要： ATR105F Lights Out on Connected Graph 学习笔记 Luogu Link 题意简述 给定一个 \(n\) 点 \(m\) 边的简单无向图 \(G\)。问 \(G\) 有多少个支撑子图为连通的二分图。 定义：若 \(H\subseteq G\) 满足 \(V_H=V_ 阅读全文

摘要： ATB213G Connectivity II 学习笔记 Luogu Link 题意简述 给定一张 \(n\) 点 \(m\) 边的简单无向图 \(G\)。考虑删去任意自然数条边构成一个新图 \(G'\)。对于每个点 \(2\le k\le n\)，求有多少张新图满足点 \(k\) 与点 \(1\) 阅读全文