双周赛11-2


题干描述

这个题数据量不是很大，直接map+sort就可以解决了，暴力。

代码：


AC代码


第二题

弱智题，两个数组模拟，直到数组不变即可。

AC代码：


AC代码

第三题：


第三题

找到度为1的结点，进行DFS，但是有许多结点度为1且相连结点相同，加一个set去重即可。

AC代码：


AC

第四题：动态DP，不会做ε=(´ο｀*)))唉

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

相关阅读更多精彩内容

  • <剑指offer> 题目整理
    总结我做nowcoder oj上剑指offer的66道题时的一些感想（分三天回顾一下）。总得来说这66题大部分还不...
    DrunkPian0阅读 6,447评论 1赞 1
  • 2017-5-14 省赛模板
    简介 搜索迷宫（BFS+队列） 最短路Dijkstra+邻接矩阵Dijkstra+链式前向星+优先队列Bellma...
    染微言阅读 3,247评论 0赞 1
  • 数据结构基础概念篇
    一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这...
    Winterfell_Z阅读 11,426评论 0赞 13
  • LeetCode算法练习——广度优先搜索 BFS
    更多干货就在我的个人博客 BlackBlog.tech 欢迎关注！也可以关注我的csdn博客：黑哥的博客谢谢大家！...
    BlackBlog__阅读 11,765评论 0赞 12
  • 生病的儿子和路盲的妈妈
    １. 儿子感冒了，没怎么注意，以为小小感冒而已，挂几天针就会好，再说儿子的身体一向很好，几乎一年上头也不和针药水打...
    天蓝蓝_b865阅读 5,680评论 26赞 8

友情链接更多精彩内容