随笔分类 -  图论——对偶图

[CSP-S 2021] 交通规划 题解
摘要：[CSP-S 2021] 交通规划 题解 对偶图网络流+区间 DP CCF一到店，所有 OIer 便都看着他笑，有的故意的高声嚷道，“你的题一定又超纲了！”CCF睁大眼睛说，“你怎么这样凭空污人清白……”“什么清白？我去年 CSP T4 啥都不会，被吊着打。”CCF便涨红了脸，额上的青筋条条绽出，争 阅读全文
posted @ 2022-05-06 16:53 _Famiglistimo 阅读(490) 评论(0) 推荐(0) 编辑
「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) 编辑

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