2025年3月31日
图论（连通分量）
摘要： AT_abc284_c [ABC284C] Count Connected Components 题目描述 頂点に $ 1 $ から $ N $ の番号が、辺に $ 1 $ から $ M $ の番号がついた $ N $ 頂点 $ M $ 辺の単純無向グラフが与えられます。辺 $ i $ は頂点 $ 阅读全文
posted @ 2025-03-31 21:19 郭轩均 阅读(14) 评论(0) 推荐(0)
图论（连通性）
摘要： AT_abc399_c [ABC399C] Make it Forest 题目描述 给定一个由 \(N\) 个顶点和 \(M\) 条边构成的简单无向图，顶点编号为 \(1\) 至 \(N\)。第 \(i\) 条边连接顶点 \(u_i\) 和顶点 \(v_i\)。 若要将该图变为森林，至少需要删除多少 阅读全文
posted @ 2025-03-31 21:12 郭轩均 阅读(29) 评论(0) 推荐(0)