- 博客(3)
- 收藏
- 关注
原创 最大密度子图poj3155
#include #include #include #include #include #include using namespace std; const int N=3105; const int inf=0x3f3f3f3f; const double eps=1e-8; int n,m,S,T; int x[N],y[N]; int head[N],tot; struct aa {
2017-01-24 22:20:48 575
原创 bzoj2683
自己的方法写的有点长#include #include #include #include #include #include using namespace std; const int N=500005; int n,m; struct query { int x,y,xx,yy; int id,ans; }Q[N]; queue q1,q2; int tmp[N]; inlin
2017-01-24 10:25:35 581
原创 bzoj3124(树形dp)
求有多少条边:满足所有直径都经过该边。 两边树形dp,一遍以点做dp求出直径的个数,再以边做dp判断在直径上边的个数。 #include #include #include #include #include using namespace std; const int N=200005; const int inf=0x3f3f3f3f; typedef long long ll
2017-01-17 09:55:53 449
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人