代码改变世界

阅读排行榜

最小生成树poj2421 Constructing Roads

2012-04-08 13:43 by 璋廊, 157 阅读, 收藏,
摘要: http://poj.org/problem?id=2421DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and only if there is a road between A and B, or there exists a village C 阅读全文

zoj 1002 Fire Net

2012-03-27 12:36 by 璋廊, 149 阅读, 收藏,
摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=2Fire NetTime Limit: 2 Seconds Memory Limit: 65536 KBSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.A blockhouse is a small 阅读全文