![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 80
Stand_over_sun
这个作者很懒,什么都没留下…
展开
-
POJ2394,Checking an Alibi,Dijkstra单源最短路
Checking an Alibi Description A crime has been comitted: a load of grain has been taken from the barn by one of FJ's cows. FJ is trying to determine which of his C (1 <= C <= 100) cows is the cu原创 2012-11-25 18:22:26 · 862 阅读 · 0 评论 -
POJ2485,Highways,最小生成树继续Prim
Highways Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware o原创 2012-11-25 19:29:41 · 464 阅读 · 0 评论 -
POJ1797,Heavy Transportation,貌似是最大流什么的,有点特殊,所以拿Kruskal练练手
Heavy Transportation Description Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether ther原创 2012-11-27 12:28:14 · 543 阅读 · 0 评论 -
POJ1860,Currency Exchange,最近懒死了啊,,,
Currency Exchange Description Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchange operations o原创 2012-12-01 21:15:32 · 645 阅读 · 0 评论 -
POJ1062,昂贵的聘礼,中文题,Dijkstral
昂贵的聘礼 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球原创 2012-12-01 21:55:31 · 649 阅读 · 0 评论 -
POJ1789,Truck History,最小生成树,Prim
Truck History Description Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own c原创 2012-11-25 19:05:50 · 1040 阅读 · 0 评论 -
POJ1258,Agri-Net,明显的最小生成树
Agri-Net Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Fa原创 2012-11-25 19:38:22 · 441 阅读 · 0 评论