cloudy_happy的博客

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 of this problem. They're pla...

Networking You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connec...

Agri-Net   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 order...

Constructing Roads   There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are conn...

最小生成树我喜欢用克鲁斯塔尔（kruskal）算法（主要是方便） kruskal算法求最小生成树的主要思想是贪心，其中也用到了并查集，时间复杂度也很低为O(E * lgE),可以解决诸如全村通路畅通工程问题，如hduoj1233 由于我对图的了解相对薄弱，所以只能拉来神犇的博客https://blog.youkuaiyun.com/luoshixian099/article/details/5190817...