随笔分类 -  图论

Fibonacci Tree 最小生成树
摘要：Fibonacci TreeTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 434Accepted Submission(s): 146Problem Description Coach Pang is interested in Fibonacci numbers while Uncle Yang wants him to do some research on Spanning Tree. So Coach Pang decides to. 阅读全文

posted @ 2013-11-27 16:27 keep trying 阅读(259) 评论(0) 推荐(0)

I - Biridian Forest BFS+最短路
摘要：I -Biridian ForestTime Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:DescriptionYou're a mikemon breeder currently in the middle of your journey to become a mikemon master. Your current obstacle is go through the infamous Biridian Forest.The fo 阅读全文

posted @ 2013-11-22 20:45 keep trying 阅读(280) 评论(0) 推荐(0)

Electrification Plan MST
摘要：Electrification PlanTime Limit:500MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeURAL 1982DescriptionSome country hasncities. The government has decided to electrify all these cities. At first, power stations inkdifferent cities were built. The other cities should be conn 阅读全文

posted @ 2013-11-15 14:48 keep trying 阅读(219) 评论(0) 推荐(0)

Problem A: Freckles UVA 10034 裸生成树
摘要：Problem A: FrecklesIn an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a picture of the Liberty Bell. Alas, one of the freckles turns out to be a scar, so his Ripley's engagement falls through.Consider Dick's back to be a plane with frec 阅读全文

posted @ 2013-10-15 15:52 keep trying 阅读(246) 评论(0) 推荐(0)

导航