03 2025 档案

摘要：ATR105F_1 熄灯连通图 学习笔记 Luogu Link 题意简述 给定一个 \(n\) 点 \(m\) 边的简单无向图 \(G\)。问有多少种 \(E'\subset E\)，满足 \(G={V,E'}\) 为连通的二分图。 \(n\le 17\)。 做法解析 本题有两个约束条件：“连通”和 阅读全文

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

摘要：ATB306H_1 天平秤 学习笔记 Luogu Link 题意简述 给定一个 \(n\) 点 \(m\) 边的简单无向图 \(G\)。可以把一些边改为有向边，之后彼此由无向边连通的点集会缩成一个点。问有多少种操作方案可以使缩点后的图是 DAG？。 \(n\le 17\)。 做法解析 前置知识：LG 阅读全文

摘要：LGP6846_1 [CEOI 2019] 游乐园 学习笔记 Luogu Link 前言 图计数的入门题，大概？ 题意简述 给定一个 \(n\) 点 \(m\) 边的简单有向图 \(G\)。可以任意反转 \(G\) 中的边。问所有定向使得图 \(G\) 为 DAG 的方案需要反转的边数的和。对 \( 阅读全文