题解：CF2110E Melody

· · 题解

题目要求连续两个声音的音量和音高仅有一个相同，并且要求连续三个声音不能音量或音高都相同。

相当于对音量和音高建点，对每个声音把它的音量和音高连边，求一条路径不重不漏地走过每一条边，也就是相当于求欧拉路径。

相当于离散化后求欧拉路径。

代码实现可以参考这里：OI Wiki