PAT甲级1013 Battle Over Cities (python)

已于 2022-01-30 13:31:24 修改
阅读量516 收藏
点赞数
分类专栏： PAT甲级 文章标签： 图论 算法
于 2022-01-29 13:29:31 首次发布
小海同学
本文链接：https://blog.csdn.net/weixin_46608546/article/details/122741670
版权

思路

1013 Battle Over Cities (25 分)
题目就不抄了，思路翻译以一下就是：
给出若干个城市n，以及哪些城市之间有路，题目要求解决的是：选取其中k个城市，其中一个被占领时，与之相关的路全部报废，问重新连接这些k-1个城市，至少要修几条路。
在这里插入图片描述
从样例基本可以看出，这个图的问题，把图转为矩阵，解题思路就是回溯，有想法，但是代码只能部分通过：
想法思路：
在这里插入图片描述
其中3被占领与2基本一致
python代码编写

#甲级1013
n = 0
visit = [[False for i in range(1001)] for j in range(1001)]
mapin
最低0.47元/天 解锁文章
小海同学@
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
PAT甲级 1013 Battle Over Cities
旺崽的博客
02-02 2579
PAT甲级 1013 Battle Over Cities It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We m...
PAT甲级 ——Battle Over Cities
六级不考550+不改名
10-22 92
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we need to repair any other highways to keep the rest of the
PAT甲级1013 Battle Over Cities------图的遍历
sun9979的博客
01-27 178
题目描述： It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediate...
PAT 甲级 1013 Battle Over Cities (DFS+图的连通性)(c++版)(附代码注释)（附题意分析）
kakazai.cn
01-03 309
1013 Battle Over Cities （25 分） 原文链接：http://kakazai.cn/index.php/Kaka/Pat/query/id/103 文章目录题目题意分析知识点与坑点一、DFS算法思路代码-c++版代码-python版 题目 题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/9948...
PAT1013
killy_need_muscle的博客
10-12 130
1013 Battle Over Cities （25 分） Input Specification: Each input file contains one test case. Each case starts with a line containing 3 numbers N (<1000), M and K, which are the total number of citie...
PAT甲级训练合集（1-70）
qq_51704853的博客
08-14 2273
题目链接：题目详情 - 1001 A+B Format (pintia.cn)题目大意：将两个数A和B相减，每隔3个数输出一个空格（注意，从后往前数）思路：如果是负数先把负号去掉，用一个字符串存入答案，从后往前，数到3个数存入一个逗号，并且吧cnt更新为0，用reverse函数倒过来输出实现代码： P1002 题目链接：题目详情 - 1002 A+B for Polynomials (pintia.cn)题目大意：输入两行，每行第一个为k，当前行多项式的数量，随后给出k组，N为指数，ai为项数将所有指
PAT甲级思路
weixin_42589381的博客
08-22 61
pat甲级踩坑
[PAT- Advanced Level] 甲级题解目录（Advanced Level）
Duke
12-25 1368
PAT考试一年3次，个人认为3月份和12月份的相对于9月份的简单。如果有意想考PAT的同学可以尽早准备，去考3月份的
复试上机算法学习目录
大模型天花板
02-14 1478
实战练习总目录 1.入门模拟 1.1简单模拟
pat甲级单词pat甲级单词pat甲级单词
06-12
pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词...
1001 Battle Over Cities - Hard Version.c
05-09
PAT顶级题目题解，用到的算法为并查集。去掉某一个城市，先利用正在使用的公路，对各个城市进行合并。然后利用被摧毁的公路，对城市进行合并，并把所需的修复费用进行加和。
PAT甲级复习/CAIP复习
07-23
【标题】"PAT甲级复习/CAIP复习" 涉及的是计算机编程与算法相关的考试准备，特别是针对PAT（Programming Ability Test）甲级和CAIP（Computer Ability and Information Processing）的复习。PAT甲级是面向高校学生的...
PAT甲级所有题解代码
02-03
这里包含了179道PAT甲级的代码AC题解，供有需要通过PAT考试的同学下载学习使用。
ACM-PAT甲级题目总结及实现
03-24
PAT分为甲级和乙级两个级别，甲级难度相对较高，更适合有一定基础的选手进行挑战。本文将对PAT甲级题目进行深入的总结，并提供相应的实现思路。 首先，我们要理解ACM竞赛的核心是解决算法问题，这需要扎实的数据...
算法训练 | 图论Part1 | 98.所有可达路径
最新发布
qq_48896570的博客
07-02 187
【代码】算法训练 | 图论Part1 | 98.所有可达路径。
图论解法：哈密顿通路问题 Leetcode 2741. 特别的排列
Fourier_xyz的博客
06-26 471
图论解法：哈密顿通路问题 Leetcode 2741. 特别的排列
【2024】LeetCode HOT 100——图论
⚡
06-29 292
这里以DFS为例，DFS不需要开方向数组，不需要队列，实现更为简洁。经典的Flood Fill算法，可BFS也可DFS。如果仿照C++，用列表实现，实际运行效率会很低。为先修课程的要求数。
图论学习3 c++ 动态规划
m0_61862494的博客
06-28 223
使用c++设计一个自动校正英文拼写错误的程序。
PAT甲级 1034 Python
07-28
根据提供的引用内容，这是一个关于PAT甲级 1034题的Python代码的讨论。引用\[1\]、\[2\]和\[3\]都是关于这个问题的不同的解答代码。根据引用\[1\]的代码，这个答案是错误的，因为格式不正确。根据引用\[2\]的代码，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值