- 博客(2)
- 收藏
- 关注
RSS订阅原创 hdu 3018 Ant Trip
问至少从几个点出发可以遍历所有的边且每条边仅访问一次。 先看看给定的图是几个联通块组成的，遍历的起点和终点肯定是度为奇数的点（除非这联通块是环）也就是遍历只能是u->v1->v2->v3->。。。。->vn（或者u->v1->v2->v3->。。。。->u）,所以要统计每个联通块的度为奇数 的点的个数和度为偶数的点的个数，则ans=奇数 的点的个数/2+都是偶数的联通块的个数。 #includ
2015-11-24 18:04:30
278
原创 POJ 2392 Space Elevator
#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define LL long long #define inf 1<<31 #define mod 1000000007 #define N 40100 in
2015-11-20 15:39:40
252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人