【最小生成树】
云淡风轻<<
这个作者很懒,什么都没留下…
展开
-
POJ 1789 Truck History (最小生成树kruskal算法)
这道题用kruskal算法和prim算法都可以,我用的是kruskal算法,题目大概意思就是给你一个数n,接下来n行,每行由7个字母组成每个字母代表不同的车厢,其中有1个火车是原来的火车,剩余的n-1个火车都是由第一个火车经过各种变换得到的,比如aaaaaaa可以变化成baaaaaaa需要变化1次,然后baaaaaa可以变化成bbaaaaa也需要1次,这样的话 3 aaaaaaa baaaaaa...原创 2019-03-19 17:19:10 · 142 阅读 · 0 评论 -
ZOJ 1586(最小生成树)Problem E: QS Network
Description: In the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each other via networks. If two QS want to get connected, they need to buy two netw...原创 2019-03-19 11:23:45 · 124 阅读 · 0 评论 -
POJ 2031 最小生成树(Kruskal)Building a Space Station
Descriptions: You are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to write a computer program to complete the t...原创 2019-03-23 20:10:31 · 96 阅读 · 0 评论 -
HDU 1875 最小生成树(kruskal)畅通工程再续
Description: 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不能小于10米,也不能大于1000米。当然,为了节省...原创 2019-03-23 20:22:08 · 193 阅读 · 0 评论