You can use the :visited and :unvisited pseudo-classes in combination with :any-link to apply different styles to visited and unvisited links.