摘要：
传送门：P1536 村村通 人间风起，四季同书。（还是一篇 817 的做题记录la~） 题意： 有好多组数据，每组数据给你 m 条无向边的信息(u,v)； 问你最少再添加多少条边就能使整张图连通。 思路： 首先我们要知道，一个图如果连通，边的数量最少是 n-1； 但是题目会出现这样一种情况： n = 阅读全文
摘要：
传送门：P5663 [CSP-J2019] 加工零件 这是一篇写于 2024.8.17 的做题记录，祝稻米朋友们节日快乐。 废话还是少说一点比较好qwq 题目意思：（一个很抽象的东西） 说白了其实就是给你一张无向图，然后有 p 次询问，每次询问给你一个 v 和 L ，问你从 1 号点到 v 号点 有 阅读全文