ACM-图论
gk1988
这个作者很懒,什么都没留下…
展开
-
PKU-3264 Balanced Lineup (RMQ之线段树)
原题链接 http://poj.org/problem?id=3264Balanced LineupDescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to org转载 2013-05-13 15:17:46 · 366 阅读 · 0 评论 -
PKU=1062 昂贵的聘礼 (Dijkstra)
原题链接 http://poj.org/problem?id=1062 昂贵的聘礼Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水转载 2013-05-26 23:42:13 · 364 阅读 · 0 评论 -
(最小生成树-Prim)PKU-1258 Agri-Net
原题链接 http://poj.org/problem?id=1258Agri-NetDescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area.转载 2013-05-03 22:18:28 · 304 阅读 · 0 评论 -
(最短路-floyd+邻接矩阵)PKU-1125 Stockbroker Grapevine
原题链接 http://poj.org/problem?id=1125Stockbroker GrapevineDescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amo转载 2013-05-03 14:19:28 · 431 阅读 · 0 评论