随笔分类 -  图论--最小生成树

摘要:Problem C: Arctic NetworkThe Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies are to be used in establishing the network: every outpost will have a radio transceiver and some outposts will in addition hav 阅读全文
posted @ 2014-02-27 19:03 ~~Snail~~ 阅读(333) 评论(0) 推荐(0)
摘要:Problem EConnect the CampusInput:standard inputOutput:standard outputTime Limit:2 secondsMany new buildings are under construction on the campus of theUniversityofWaterloo. The university has hired bricklayers, electricians, plumbers, and a computer programmer. A computer programmer? Yes, you have b 阅读全文
posted @ 2014-02-27 15:06 ~~Snail~~ 阅读(364) 评论(0) 推荐(0)
摘要: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 @ 2014-02-19 08:23 ~~Snail~~ 阅读(289) 评论(0) 推荐(0)