码迷,mamicode.com
首页 >  
搜索关键字:bzoj2960    ( 3个结果
bzoj2960: 跨平面
Description Input 第一行两个整数n和m,表示点与线段的数目。 接下来n行,每行两个整数x和y,表示第i个点的坐标,点从1到n编号。 接下来m行,每行四个整数p,q,V1和V2,表示存在一条从第p个点连向第q个点的线段,激活p->q这个方向的费用为V1,另一个方向费用为V2。 保证若 ...
分类:其他好文   时间:2017-09-15 16:31:06    阅读次数:167
BZOJ2960 : 跨平面
平面图求域之后增加超级根,然后建图求最小树形图即可。#include#include#include#includeusing namespace std;typedef long long ll;const int N=3010,M=10010,inf=0x7fffffff;int n,m,q,c...
分类:其他好文   时间:2015-12-08 01:55:02    阅读次数:238
BZOJ 2960 跨平面 对偶图+朱刘算法
题目大意:给定一张平面图,求对偶图的最小树形图 这题TM考了我两遍!!两遍!!我拿了两遍MST的60分! 世界你赢了 你逼着我学了朱刘算法233 #include #include #include #include #include #include #define M 3030 #define INF 0x3f3f3f3f using namespace std; struc...
分类:编程语言   时间:2015-04-14 18:05:30    阅读次数:186
3条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!