Dfs
文章平均质量分 68
YH_YML
もし世界が色を変えて 帰り道が分からなくても 行かなくちゃ
展开
-
ZOJ - 3820 Building Fire Stations
题意:给你一棵树求两个点使得树上所有点到这两个点路径长度的最小值最小 取直径的中点拆掉拆成两棵树,分别求两边的直径中点就是答案==QAQ细节真多==还会爆栈不开心 #include #include #include #include #define rep(j,k,l) for (int j=k;j<=l;j++) #define N 400005 using na原创 2016-12-11 15:40:59 · 275 阅读 · 0 评论 -
UVA - 11604 General Sultan
对每两个字符串进行匹配然后连边=看程序应该能看懂 开始st没清零不停地爆oj #include #include #include #include #define rep(j,k,l) for (int j=k;j<=l;++j) #define M 25 #define N 110 #define P 250010 using namespace std; int n,T原创 2016-12-06 18:17:17 · 256 阅读 · 0 评论