随笔分类 -  双连通分量

poj 3352 Road Construction【边双连通求最少加多少条边使图双连通&&缩点】
摘要：Road ConstructionTime Limit:2000MSMemory Limit:65536KTotal Submissions:10141Accepted:5031DescriptionIt's almost summer time, and that means that it's ... 阅读全文
posted @ 2015-10-22 17:17 非我非非我 阅读(234) 评论(0) 推荐(0)
poj 2117 Electricity【点双连通求删除点后最多的bcc数】
摘要：ElectricityTime Limit:5000MSMemory Limit:65536KTotal Submissions:4727Accepted:1561DescriptionBlackouts and Dark Nights (also known as ACM++) is a comp... 阅读全文
posted @ 2015-10-22 15:28 非我非非我 阅读(184) 评论(0) 推荐(0)
poj 1144 Network【双连通分量求割点总数】
摘要：NetworkTime Limit:1000MSMemory Limit:10000KTotal Submissions:11042Accepted:5100DescriptionA Telephone Line Company (TLC) is establishing a new telepho... 阅读全文
posted @ 2015-10-18 22:30 非我非非我 阅读(172) 评论(0) 推荐(0)
poj 1523 SPF【点双连通求去掉割点后bcc个数】
摘要：SPFTime Limit:1000MSMemory Limit:10000KTotal Submissions:7246Accepted:3302DescriptionConsider the two networks shown below. Assuming that data moves a... 阅读全文
posted @ 2015-10-18 20:07 非我非非我 阅读(608) 评论(0) 推荐(0)
poj 3177 Redundant Paths【求最少添加多少条边可以使图变成双连通图】【缩点后求入度为1的点个数】
摘要：Redundant PathsTime Limit:1000MSMemory Limit:65536KTotal Submissions:11047Accepted:4725DescriptionIn order to get from one of the F (1 2 and 1 –> 6 –... 阅读全文
posted @ 2015-10-15 22:15 非我非非我 阅读(370) 评论(0) 推荐(0)
hdoj 4612 Warm up【双连通分量求桥&&缩点建新图求树的直径】
摘要：Warm upTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 5093Accepted Submission(s): 1131Problem De... 阅读全文
posted @ 2015-10-13 14:16 非我非非我 阅读(225) 评论(0) 推荐(0)
hdoj 3849 By Recognizing These Guys, We Find Social Networks Useful【双连通分量求桥&&输出桥&&字符串处理】
摘要：By Recognizing These Guys, We Find Social Networks UsefulTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others)Total Submiss... 阅读全文
posted @ 2015-10-11 16:50 非我非非我 阅读(571) 评论(0) 推荐(0)
zoj 2588 Burning Bridges【双连通分量求桥输出桥的编号】
摘要：Burning BridgesTime Limit: 5 Seconds Memory Limit: 32768 KBFerry Kingdom is a nice little country located on N islands that are connected by M bridge... 阅读全文
posted @ 2015-10-10 21:38 非我非非我 阅读(241) 评论(0) 推荐(0)
hdoj 4738 Caocao's Bridges【双连通分量求桥】
摘要：Caocao's BridgesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3000Accepted Submission(s): 953Pro... 阅读全文
posted @ 2015-10-09 16:29 非我非非我 阅读(293) 评论(0) 推荐(0)