随笔分类 -  acm / 结论

仓鼠找 sugar
摘要：仓鼠找 sugar LCA SCUACM2022集训前训练-图论 - Virtual Judge (vjudge.net) 首先要观察出一个结论：若 a - b 的路径与 c - d 的路径相交，设 a, b 的 LCA 为 x; c, d 的 LCA 为 y 则有 x 在 c - d 路径上 或 阅读全文
posted @ 2022-05-25 21:52 hzy0227 阅读(10) 评论(0) 推荐(0) 编辑
ACWING 367 学校网络
摘要：ACWING 367 学校网络 367. 学校网络 - AcWing题库 第一问：求出强连通分量，答案就是起点个数 第二问：结论：若把一个 DAG 变成一个 强连通分量，则需要加 max(起点个数，终点个数) 条边 ​ 当 DAG 只有一个点时特判加 0 条边 #include <iostr 阅读全文
posted @ 2022-05-18 11:40 hzy0227 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示