2014年8月11日
hdu 3832 Earth Hour（最短路 spfa dijkstra）
摘要： StatusEach street light can be viewed as a point in a plane,which casts flash in a circular area with certain radius.What's more,if two illuminated ci... 阅读全文
posted @ 2014-08-11 23:46 sola94 阅读(159) 评论(0) 推荐(0)
hdu 1875 畅通工程再续(最小生成树 kruskal)
摘要： Description经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金，只要求实现任意2个小岛之间有路通即可。其中桥的价格为 100元/米。Input输入包括多组数据。输入首先... 阅读全文
posted @ 2014-08-11 01:04 sola94 阅读(161) 评论(0) 推荐(0)