2022年1月23日
「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 阅读(39) 评论(0) 推荐(1) 编辑