Pues hice pruebas en style css pero no me jalo la programacion, quizas lo mejor sea que busque hacer la funcion underline individualmente en cada link.
Código:
<style>
A:link {text-decoration: none;}
A:visited {text-decoration: none;}
A:focus {outline:none;
text-decoration:underline;}
</style>