2020年11月23日
(NC213863)牛客小白月赛29J.克隆(欧拉序)
摘要： 题意 给你n个点m条边的无向连通图。并且给你k个分身。每个分身在一个晚上只能经过$(2 * n - k - 1) / k$个点，并且经过的相邻的两点之间必须有连边(这些点可以重复)。想知道存不存在一种方案使得每个点至少被一个分身经过。 思路 根据$2*n$和只能经过相邻的点的提示，我们想到欧拉序，在 阅读全文
posted @ 2020-11-23 20:40 waryan 阅读(83) 评论(0) 推荐(0) 编辑