
图论
吃货妍
努力学习中
展开
-
Hrbust1494网络 tarjan求割点
网络 Time Limit: 1000 MS Memory Limit: 65535 K Total Submit: 163(52 users) Total Accepted: 86(51 users) Rating: Special Judge: No Description 一个电话公司建立了一个新的电话网,他们用1——N的整数标记了一些地方,每个地方有唯一的编号,网络中的每条电缆原创 2017-01-27 20:34:14 · 543 阅读 · 0 评论 -
POJ1330(LCA离线和在线)
Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28271 Accepted: 14467 DescriptionA rooted tree is a well-known data structure in computer science and原创 2017-04-18 23:03:08 · 1528 阅读 · 1 评论