![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单图论
以poj题目为主
rainbowsea_1
难得有了目标,怎么可以还是烂人一条!
展开
-
Bad Cowtractors POJ - 2377(kruskal)
Bad Cowtractors Bessie has been hired to build a cheap internet network among Farmer John’s N (2 <= N <= 1,000) barns that are conveniently numbered 1…N. FJ has already done some surveying, and ...原创 2020-03-07 11:01:51 · 114 阅读 · 0 评论 -
Agri-Net POJ - 1258(prim算法+连接矩阵)
Agri-Net POJ - 1258 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. Farmer John...原创 2020-03-07 10:46:43 · 153 阅读 · 0 评论 -
Silver Cow Party POJ - 3268(dijkstra + 连接表 + 优先队列)
Silver Cow Party POJ - 3268 One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1…N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000)...原创 2020-03-05 00:20:33 · 120 阅读 · 0 评论