2013年7月26日

hdu 4612 双连通+树的直径

摘要： 图论还真心难搞，#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#includeusing namespace std;const int N=200055;int dfn[N],low[N],belong... 阅读全文

posted @ 2013-07-26 21:31 黎昊明 阅读(213) 评论(1) 推荐(0) 编辑

poj 1986

摘要： 题目意思是给你n个顶点m条边，再给你每条边的权，和一个方向，那个输入可以参照poj1984，那个方向是没有用的，再下面有K个询问，求两点间的最短距离。我用了两种方法写此题，一种是RMQ+LCA模板#include#include#include#includeusing namespace std;... 阅读全文

posted @ 2013-07-26 17:12 黎昊明 阅读(335) 评论(0) 推荐(0) 编辑

导航