https://jsfiddle.net/t0yp12c9/ Добавил всем элементам li подчеркивание через псевдокласс :after.
Не знаю как теперь отдельно применить свойство border-bottom:none ко всем первым тэгам li кроме самого первого ul. Применение отдельного класса не помагает.