平面着色问题 - 随笔分类 - hebozi

poj 2777 Count Color 线段树

摘要：Count ColorTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 27842Accepted: 8337DescriptionChosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem. There is a very long board with length L centimeter, L is a 阅读全文

posted @ 2012-09-20 21:45 hebozi 阅读(146) 评论(0) 推荐(0)

poj 1129 Channel Allocation 四色定理

摘要：Channel AllocationTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 9896Accepted: 5057DescriptionWhen a radio station is broadcasting over a very large area, repeaters are used to retransmit the signal so that every receiver has a strong signal. However, the channels used by each repeater mus 阅读全文

posted @ 2012-09-19 21:11 hebozi 阅读(213) 评论(0) 推荐(0)

随笔分类 - 平面着色问题