赛次总结
A. Sorted Arrays
题意
给定一个长度为 \(n\) 的数组，可以划分为多少个单调不减或单调不增的数组。
B. Hamiltonish Path
题意
给定一个 \(n\) 个点 \(m\) 条边的无向连通图，找到找到一条路径满足以下性质：
- 路径上的节点只出现一次。
- 路径端点的相邻节点一定在路径内。
题解
首先会存在没有度数为 \(1\) 的节点，所以可以任意选择两个相邻的节点，然后 \(dfs\) 向外寻找相邻的节点。
标签：AC,题意,记录,AGC013,路径,相邻,节点 From： https://www.cnblogs.com/ayersz/p/16726735.html