搜索
关注
分享
扫一扫
文章平均质量分 79
xxx0624
这里是一座围城
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU4607+BFS
BFS求树的直径。/*bfs+求树的直径关键：if k<=maxs+1 直接输出k-1； else： k肯定的是包括最长路。先从最长路的起点出发，再走分支，最后到达最长路的终点。 因此是2*(k-(maxs+1))+maxs;*/#include#include#include#include#include#include#include#includeusi原创 2013-08-10 15:10:21 · 1154 阅读 · 0 评论 -
POJ1291-并查集/dfs
并查集题意：找出给定的这些话中是否有冲突。若没有则最多有多少句是对的。/*思路：如果第x句说y是对的，则x，y必定是一起的，x+n，y+n是一起的；反之x，y+n//y，x+n是一起的。 利用并查集判断 x 和 x+n 是否在同一集合。 至于查找最多正确的话，对这些 “小树” 进行dfs即可。*/#include#include#include#include#incl原创 2013-09-06 01:07:22 · 1364 阅读 · 1 评论 -
FZU-1924+判断环/DFS/BFS
dfs：/**/#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long int64;//typedef __int64 int64;typedef pair PII;#define原创 2013-09-04 00:03:42 · 1302 阅读 · 0 评论 -
CSU1321+SPFA
简单题目。。/*简单的bfs*/#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long int64;//typedef __int64 int64;typedef pair PII;原创 2013-10-04 00:22:25 · 1086 阅读 · 0 评论