AGC013 记录

赛次总结

A. Sorted Arrays

题意

给定一个长度为 \(n\) 的数组，可以划分为多少个单调不减或单调不增的数组。

【AC】

B. Hamiltonish Path

题意

给定一个 \(n\) 个点 \(m\) 条边的无向连通图，找到找到一条路径满足以下性质：

• 路径上的节点只出现一次。
• 路径端点的相邻节点一定在路径内。

题解

首先会存在没有度数为 \(1\) 的节点，所以可以任意选择两个相邻的节点，然后 \(dfs\) 向外寻找相邻的节点。

【AC】