随笔分类 -  图论——最小生成

「BZOJ2960」跨平面 题解
摘要：对偶图+朱刘算法 Statement 输入第一行两个整数n和m，表示点与线段的数目。 接下来n行，每行两个整数x和y，表示第i个点的坐标，点从1到n编号。 接下来m行，每行四个整数p,q,V1和V2，表示存在一条从第p个点连向第q个点的线段，激活p->q这个方向的费用为V1，另一个方向费用为V2。 阅读全文
posted @ 2022-01-23 20:03 _Famiglistimo 阅读(43) 评论(0) 推荐(1) 编辑
「APIO2020」交换城市 题解
摘要：参考：APIO2020交换城市 - syksykCCC's blog Statement APIO2020 交换城市 - 洛谷 Solve 首先，我们简化题意： 给定一个 n 个点，m 条边的无向图，求图上 交换两点 所走过的边中 权值最大的最小是多少 这里，我们定义交换：从点 \( 阅读全文
posted @ 2021-08-27 14:46 _Famiglistimo 阅读(86) 评论(0) 推荐(0) 编辑

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