In the first sentence the verb is 'have tidied'.

In the second, the verb is 'have' and 'tidied (up)' is describing the state of the room. No different than 'The room is tidied up,...