K.X的博客

                                               畅通工程Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。Input...

最舒适的路线题目描述异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元（编号为1,2,3,…,N），这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动，但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大，否则它会...

抓捕盗窃犯题目描述Q市发生了一起特大盗窃案。这起盗窃案是由多名盗窃犯联合实施的,你要做的就是尽可能多的抓捕盗窃犯。已知盗窃犯分布于N个地点,以及第i个地点初始有ai名盗窃犯。特别的是，对于每一个地点u,都有一个固定的地点v--当前如果某个盗窃犯位于地点u,在下一个时刻他会移动到地点v...

                                            并查集算法理解并查集主要就是解决判断两个点两个物体是否有关系，如在最小生成树kruskal算法中是为了判断两个村庄是否已经连通，在练习中有判断学生的宗教信仰，和某个人有关系的其他人等等之类的问题。对于并查集的实现是先初始化f[]数组，在不知道关系的情况下每个点的父亲祖先都是自己本身，当两个点有关系时，改...

                                           Dragon BallsProblem DescriptionFive hundred years later, the number of dragon balls will increase unexpectedly, so it's too difficult for Monkey King(WuK...

                                        A Bug's LifeDescriptionBackgroundProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different ...

                                         Wireless NetworkDescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap ...

                                      How Many TablesProblem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he ne...

                                        The SuspectsDescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March ...

                                 Ubiquitous ReligionsDescriptionThere are so many different religions in the world today that it is difficult to keep track of them all. You are interested in findi...

                                         还是畅通工程Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试...

国王的烦恼问题描述　　C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。　　如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的...