![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
abgnwl
这个作者很懒,什么都没留下…
展开
-
【图论】割点、桥、双连通
连通分量个数可以通过一次BFS或者DFS得到割点和桥可以meij原创 2014-11-23 00:21:00 · 936 阅读 · 0 评论 -
POJ 1780 Code
CodeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2259 Accepted: 820DescriptionKEY Inc., the leading company in security hardware, has developed a new原创 2015-09-05 15:39:22 · 639 阅读 · 1 评论 -
Codeforces 508D Tanya and Password
D. Tanya and Passwordtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile dad was at work, a little girl原创 2015-09-07 14:19:38 · 581 阅读 · 0 评论 -
HDU 1385 Minimum Transport Cost
Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8984 Accepted Submission(s): 2366Problem DescriptionThe原创 2015-09-16 20:19:06 · 476 阅读 · 0 评论 -
UVA 10047 The Monocycle
白书上图论例题2题目大意是 M*N个格子 #不能走S是起点 T是终点上北下南左西右东一开始在S,朝向北,在每一个格子 可以左转90度 或者右转90度 或者朝向走1格问从起点到终点 计算重复格子 走5的整数倍个格子到终点 不限制最后朝向 最短时间是多少就像书上讲的那样每个点 拆成20个点(x,y,color,head)分别表示该点的坐标,走到该点 走过原创 2015-11-06 00:52:04 · 441 阅读 · 0 评论 -
HDU 1317 XYZZY
XYZZYTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3608 Accepted Submission(s): 1018Problem DescriptionIt has recently been原创 2015-09-21 10:30:15 · 445 阅读 · 0 评论 -
POJ 3169 Layout
LayoutTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9479 Accepted: 4545DescriptionLike everyone else, cows like to stand close to their friends when q原创 2016-04-16 21:18:16 · 419 阅读 · 0 评论