Description Bobo 有 n 个列表 L1, L2, …, Ln. 初始时,Li 仅包含元素 i, 即 Li = [i]. 他依次执行了 m 次操作。第 i 次操作由两个整数 ai, bi 指定, 每次操作分为两步: Lai ← reverse(Lai + Lbi), 其中 ← 表示赋值,+ 表示列表的连接,reverse 表示列表的反转。例如,reverse([1, 2] + [3, 4, 5]) = [5, 4, 3, 2, 1]. Lbi ← []. 其中 [] 表示空的列表。 输出 m 次操作后, L1 的元素。 Input 输入文件包含多组数据,请处理到文件结束。 每组数据的第一行包含两个整数 n 和 m. 接下来 m 行,其中第 i 行包含 2 个整数 ai, bi. 1 ≤ n, m ≤ 105 1 ≤ ai, bi ≤ n, ai ≠ bi n 的总和,m 的总和都不超过 5 × 105. Output 对于每组数据,先输出 L1 的长度 |L1|,再输出 |L1| 个整数,表示 L1 的元素。 Sample Input 2 1 1 2 2 1 2 1 3 3 3 2 3 2 1 3 Sample Output 2 2 1 0 3 2 3 1

时间: 2023-05-24 13:04:06 浏览: 68
解题思路: 首先,分析题目可以得出,每个操作都只涉及到两个列表,因为只有两个参数,且每次清空 Lbi。因此,我们可以使用邻接表来存储这些列表之间的关系。 其中,每个邻接表中存储了与该节点相邻的节点(即执行过操作的节点)。邻接表可以用 unordered_map 来实现,键为节点编号,值为 vector<int> 类型的邻接表。 那么,如何处理这些操作呢?对于一次操作,我们只需将 La 和 Lb 反转,然后将反转后的 La 指向 Lb,将 Lb 置为空即可。反转可以用 reverse() 函数。 最后,我们只需从 L1 开始,依次遍历相邻节点,即可得出 L1 的元素。 代码实现:
相关问题

headers = [i[0] for i in cursor.description]

这行代码是用来获取数据库查询结果的列名(字段名)的,其中 cursor 是数据库查询的游标对象,description 是游标对象的一个属性,包括查询结果的描述信息,包括列名、数据类型、字符集等。通过遍历 description 中的每个元素,获取每个元素的第一个值,也就是列名,组成一个列表返回。这个列表就是查询结果的列名。

帮我优化这段代码 handleWorkOrderMessage() { // 待办理、待审核二级弹窗 console.log(this.pWorkOrder.orderState); if (this.pWorkOrder.orderState === '20') { this.popupSitch.description.show = true; this.popupSitch.description.label = '经办意见'; this.description = '按要求完成,下单!'; } // 接单 if (this.pWorkOrder.orderState === '30') { this.popupSitch.description.show = true; this.popupSitch.description.label = '经办意见'; this.description = '按要求完成,接单!'; } // 反馈 if (this.pWorkOrder.orderState === '40') { this.popupSitch.description.show = true; this.popupSitch.description.label = '经办意见'; this.popupSitch.image.label = '反馈图片'; this.popupSitch.image.show = true; this.description = '按要求完成,反馈!'; } // 审核关闭 if (this.pWorkOrder.orderState === '50') { this.popupSitch.description.show = true; this.popupSitch.description.label = '经办意见'; this.description = '按要求完成,审核关闭!'; } this.$refs.orderPopup.open(); },

可以尝试以下优化: 1. 将重复的代码提取出来,避免重复写相同的语句。例如,多个条件下都需要设置 `popupSitch.description.show` 为 `true`,可以在代码开头先设置为 `false`,然后根据条件进行修改。 2. 使用 switch 语句替代多个 if 语句,可以让代码更加清晰易懂。 3. 如果有多处使用的字符串,可以将其提取为常量或者变量,方便修改和管理。 下面是优化后的代码示例: ``` handleWorkOrderMessage() { const DES_LABEL = '经办意见'; const DESC_COMPLETE = '按要求完成,'; const DESC_ORDER = '下单!'; const DESC_ACCEPT = '接单!'; const DESC_FEEDBACK = '反馈!'; const DESC_CLOSE = '审核关闭!'; this.popupSitch = { description: { show: false, label: '' }, image: { show: false, label: '' } }; switch (this.pWorkOrder.orderState) { case '20': this.popupSitch.description.show = true; this.popupSitch.description.label = DES_LABEL; this.description = DESC_COMPLETE + DESC_ORDER; break; case '30': this.popupSitch.description.show = true; this.popupSitch.description.label = DES_LABEL; this.description = DESC_COMPLETE + DESC_ACCEPT; break; case '40': this.popupSitch.description.show = true; this.popupSitch.description.label = DES_LABEL; this.popupSitch.image.show = true; this.popupSitch.image.label = '反馈图片'; this.description = DESC_COMPLETE + DESC_FEEDBACK; break; case '50': this.popupSitch.description.show = true; this.popupSitch.description.label = DES_LABEL; this.description = DESC_COMPLETE + DESC_CLOSE; break; default: break; } this.$refs.orderPopup.open(); }, ```

相关推荐

最新推荐

recommend-type

学习基于VUE的GIS.zip

"GIS" 通常指的是 地理信息系统(Geographic Information System)。它是一种特定的空间信息系统,用于捕获、存储、管理、分析、查询和显示与地理空间相关的数据。GIS 是一种多学科交叉的产物,涉及地理学、地图学、遥感技术、计算机科学等多个领域。 GIS 的主要特点和功能包括: 空间数据管理:GIS 能够存储和管理地理空间数据,这些数据可以是点、线、面等矢量数据,也可以是栅格数据(如卫星图像或航空照片)。 空间分析:GIS 提供了一系列的空间分析工具,用于查询、量测、叠加分析、缓冲区分析、网络分析等。 可视化:GIS 能够将地理空间数据以地图、图表等形式展示出来,帮助用户更直观地理解和分析数据。 数据输入与输出:GIS 支持多种数据格式的输入和输出,包括数字线划图(DLG)、数字高程模型(DEM)、数字栅格图(DRG)等。 决策支持:GIS 可以为城市规划、环境监测、灾害管理、交通规划等领域提供决策支持。 随着技术的发展,GIS 已经广泛应用于各个领域,成为现代社会不可或缺的一部分。同时,GIS 也在不断地发展和完善,以适应更多领域的需求。
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

深入了解MATLAB开根号的最新研究和应用:获取开根号领域的最新动态

![matlab开根号](https://www.mathworks.com/discovery/image-segmentation/_jcr_content/mainParsys3/discoverysubsection_1185333930/mainParsys3/image_copy.adapt.full.medium.jpg/1712813808277.jpg) # 1. MATLAB开根号的理论基础 开根号运算在数学和科学计算中无处不在。在MATLAB中,开根号可以通过多种函数实现,包括`sqrt()`和`nthroot()`。`sqrt()`函数用于计算正实数的平方根,而`nt
recommend-type

react的函数组件的使用

React 的函数组件是一种简单的组件类型,用于定义无状态或者只读组件。 它们通常接受一个 props 对象作为参数并返回一个 React 元素。 函数组件的优点是代码简洁、易于测试和重用,并且它们使 React 应用程序的性能更加出色。 您可以使用函数组件来呈现简单的 UI 组件,例如按钮、菜单、标签或其他部件。 您还可以将它们与 React 中的其他组件类型(如类组件或 Hooks)结合使用,以实现更复杂的 UI 交互和功能。
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。
recommend-type

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依
recommend-type

解决MATLAB开根号常见问题:提供开根号运算的解决方案

![解决MATLAB开根号常见问题:提供开根号运算的解决方案](https://img-blog.csdnimg.cn/d939d1781acc404d8c826e8af207e68f.png) # 1. MATLAB开根号运算基础** MATLAB开根号运算用于计算一个数的平方根。其语法为: ``` y = sqrt(x) ``` 其中: * `x`:要开根号的数或数组 * `y`:开根号的结果 开根号运算的输入可以是实数、复数、矩阵或数组。对于实数,开根号运算返回一个非负实数。对于复数,开根号运算返回一个复数。对于矩阵或数组,开根号运算逐元素执行,对每个元素进行开根号运算。 #
recommend-type

inputstream

Inputstream是Java中用于从输入流中读取数据的抽象类,它是Java I/O类库中的一部分。Inputstream提供了read()和read(byte[] b)等方法,可以从输入流中读取一个字节或一组字节。在Java中,FileInputStream、ByteArrayInputStream和StringBufferInputStream都是Inputstream的子类,用于读取不同类型的输入流。
recommend-type

c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf

校园超市商品信息管理系统课程设计旨在帮助学生深入理解程序设计的基础知识,同时锻炼他们的实际操作能力。通过设计和实现一个校园超市商品信息管理系统,学生掌握了如何利用计算机科学与技术知识解决实际问题的能力。在课程设计过程中,学生需要对超市商品和销售员的关系进行有效管理,使系统功能更全面、实用,从而提高用户体验和便利性。 学生在课程设计过程中展现了积极的学习态度和纪律,没有缺勤情况,演示过程流畅且作品具有很强的使用价值。设计报告完整详细,展现了对问题的深入思考和解决能力。在答辩环节中,学生能够自信地回答问题,展示出扎实的专业知识和逻辑思维能力。教师对学生的表现予以肯定,认为学生在课程设计中表现出色,值得称赞。 整个课程设计过程包括平时成绩、报告成绩和演示与答辩成绩三个部分,其中平时表现占比20%,报告成绩占比40%,演示与答辩成绩占比40%。通过这三个部分的综合评定,最终为学生总成绩提供参考。总评分以百分制计算,全面评估学生在课程设计中的各项表现,最终为学生提供综合评价和反馈意见。 通过校园超市商品信息管理系统课程设计,学生不仅提升了对程序设计基础知识的理解与应用能力,同时也增强了团队协作和沟通能力。这一过程旨在培养学生综合运用技术解决问题的能力,为其未来的专业发展打下坚实基础。学生在进行校园超市商品信息管理系统课程设计过程中,不仅获得了理论知识的提升,同时也锻炼了实践能力和创新思维,为其未来的职业发展奠定了坚实基础。 校园超市商品信息管理系统课程设计的目的在于促进学生对程序设计基础知识的深入理解与掌握,同时培养学生解决实际问题的能力。通过对系统功能和用户需求的全面考量,学生设计了一个实用、高效的校园超市商品信息管理系统,为用户提供了更便捷、更高效的管理和使用体验。 综上所述,校园超市商品信息管理系统课程设计是一项旨在提升学生综合能力和实践技能的重要教学活动。通过此次设计,学生不仅深化了对程序设计基础知识的理解,还培养了解决实际问题的能力和团队合作精神。这一过程将为学生未来的专业发展提供坚实基础,使其在实际工作中能够胜任更多挑战。