随笔分类 -  最小生成树

【总结】综合测试1
摘要：【总结】综合测试1T1——Red and Green Apples Solution Code #include <cstdio> #include <algorithm> #define int long long using namespace std; const int MAXN = 1e5 + 5; int 阅读全文
posted @ 2022-08-08 21:15 zhou_ziyi 阅读(27) 评论(0) 推荐(0)
【题解】Star Way To Heaven
摘要：题目大意 小 $w$ 伤心的走上了 Star way to heaven。 到天堂的道路是一个笛卡尔坐标系上一个 $n \times m$ 的长方形通道（顶点在（$0$，$0$）和（$n$，$m$））。 小 $w$ 从最左边任意一点进入，从右边任意一点走到天堂，最左最右的距离为 $n$，上下边界距离 阅读全文
posted @ 2022-08-06 12:08 zhou_ziyi 阅读(82) 评论(0) 推荐(0)
【题解】滑雪与时间胶囊
摘要：题目描述 a180285 非常喜欢滑雪。他来到一座雪山，这里分布着 条供滑行的轨道和 个轨道之间的交点（同时也是景点），而且每个景点都有一编号 和一高度 。 a180285 能从景点 滑到景点 当且仅当存在一条 和 之间的边，且 的高度不小于 。与其他滑雪爱好者不同，a180285 喜欢用最短的滑行 阅读全文
posted @ 2022-08-06 09:33 zhou_ziyi 阅读(44) 评论(0) 推荐(0)
【题解】次小生成树
摘要：Solution Code 阅读全文
posted @ 2022-07-27 21:08 zhou_ziyi 阅读(11) 评论(0) 推荐(0)
【总结】建图技巧
摘要：Link 阅读全文
posted @ 2022-07-27 14:02 zhou_ziyi 阅读(20) 评论(0) 推荐(0)
【总结】最小生成树
摘要：定义 阅读全文
posted @ 2022-07-27 14:01 zhou_ziyi 阅读(25) 评论(0) 推荐(0)