- 博客(3)
- 收藏
- 关注
RSS订阅原创 畅通工程之局部最小花费问题
某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。
2022-11-26 22:30:52
323
原创 7-5部落
7-5 部落分数 20作者 陈越单位 浙江大学在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。
2022-11-26 17:10:29
387
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人