2020.02.05训练题解
2020.02.05训练题解
薄荷糖·琳
曾经有过一段短暂的ACM萌新经历,做了一些粗浅的学习笔记留作纪念,现正努力走前端开发方向,与各位同行们相互学习٩(๑>◡<๑)۶
展开
-
#2020.02.05训练题解#最小生成树入门(F题)
题源CF-1108CF-1108-MST UnificationDescriptionYou are given an undirected weighted connected graph with n vertices and m edges without loops and multiple edges.The i-th edge is ei=(ui,vi,wi); the di...原创 2020-02-05 18:19:30 · 1517 阅读 · 0 评论 -
#2020.02.05训练题解#最小生成树入门(E题)
题源HDU-1879HDU-1879-继续畅通工程Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1...原创 2020-02-05 18:18:59 · 168 阅读 · 0 评论 -
#2020.02.05训练题解#最小生成树入门(D题)
题源HDU-4463HDU-4463-OutletsDescriptionIn China, foreign brand commodities are often much more expensive than abroad. The main reason is that we Chinese people tend to think foreign things are bette...原创 2020-02-05 17:36:32 · 237 阅读 · 0 评论 -
#2020.02.05训练题解#最小生成树入门(C题)
题源POJ-2031POJ-2031-Building a Space StationDescriptionYou are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected t...原创 2020-02-05 17:16:52 · 258 阅读 · 0 评论 -
#2020.02.05训练题解#最小生成树入门(B题)
题源HDU-1875HDU-1875-畅通工程再续Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距...原创 2020-02-05 16:28:59 · 280 阅读 · 0 评论 -
#2020.02.05训练题解#最小生成树入门(A题)
题源HDU-1863HDU-1866-畅通工程Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、...原创 2020-02-05 16:11:44 · 355 阅读 · 0 评论