Astralis session I

from dataclasses import dataclass

@dataclass
class Path:
    left: int
    right: int

# Read
n = int(input())

# Int : Int
# Represents connections.
connections: list[Path] = []
sides = {}

for i in range(0, (n - 1)):
    read = input().split(" ")
    val1 = int(read[0])
    val2 = int(read[1])

    connections.append(Path(val1, val2))

# For this node, where is it connected.
def findConnections(look: int, looked: int) -> list[int]:
    conn = []
    for i in connections:
        if (i.right != looked and i.left == look):
            conn.append(i.right)            
        if ((i.left != looked) and (i.right == look)):
            conn.append(i.left)
    return conn

# Iterative loop
def inspect(node: int, lastOne: int, letter: str) -> int:
    conn = findConnections(node, lastOne)
    final = 0
    for i in conn:
        sides.update({i : letter})
        final = inspect(i, node, letter) + 1
    return final


foundMiddle = False

# Find middle
for i in connections:
    # The current connection we are inspecting.
    current = i
    sides.update({i.left : "U"})
    sides.update({i.right : "M"})

    # How many nodes are on both sides.
    nodesOnRight = inspect(current.left, current.right, "U")
    nodesOnLeft = inspect(current.right, current.left, "M")

    if nodesOnRight == nodesOnLeft:
        foundMiddle = True
        break

if foundMiddle:
    print("Yes")
    s = ""
    for i in sides.values():
        s += str(i)
    print(s)

else:
    print("No")

Test 1

Verdict: ACCEPTED

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: WRONG ANSWER

Test 16

Verdict: WRONG ANSWER

Test 17

Verdict: WRONG ANSWER

Test 18

Verdict: WRONG ANSWER

Test 19

Verdict: WRONG ANSWER

Test 20

Verdict: WRONG ANSWER

Test 21

Verdict: WRONG ANSWER

Test 22

Verdict: WRONG ANSWER

Test 23

Verdict: WRONG ANSWER

Test 24

Verdict: WRONG ANSWER

Test 25

Verdict: WRONG ANSWER

Test 26

Verdict: WRONG ANSWER

Test 27

Verdict: WRONG ANSWER

Test 28

Verdict: WRONG ANSWER

Test 29

Verdict: WRONG ANSWER

Test 30

Verdict: WRONG ANSWER

Test 31

Verdict: WRONG ANSWER

Test 32

Verdict: WRONG ANSWER

Test 33

Verdict: WRONG ANSWER

Test 34

Verdict: WRONG ANSWER

Test 35

Verdict: WRONG ANSWER

Test 36

Verdict: WRONG ANSWER

Test 37

Verdict: WRONG ANSWER

Test 38

Verdict: WRONG ANSWER

Test 39

Verdict: WRONG ANSWER

Test 40

Verdict: WRONG ANSWER

Test 41

Verdict: WRONG ANSWER

Test 42

Verdict: WRONG ANSWER

Test 43

Verdict: WRONG ANSWER

Test 44

Verdict: WRONG ANSWER

Test 45

Verdict: WRONG ANSWER

Test 46

Verdict: WRONG ANSWER

Test 47

Verdict: WRONG ANSWER

Test 48

Verdict: WRONG ANSWER

Test 49

Verdict: WRONG ANSWER

Test 50

Verdict: WRONG ANSWER

Test 51

Verdict: WRONG ANSWER

Test 52

Verdict: TIME LIMIT EXCEEDED

Test 53

Verdict: TIME LIMIT EXCEEDED

Test 54

Verdict: TIME LIMIT EXCEEDED

Test 55

Verdict: TIME LIMIT EXCEEDED

Test 56

Verdict: TIME LIMIT EXCEEDED

Test 57

Verdict: TIME LIMIT EXCEEDED

Test 58

Verdict: TIME LIMIT EXCEEDED

Test 59

Verdict: TIME LIMIT EXCEEDED

Test 60

Verdict: TIME LIMIT EXCEEDED

Test 61

Verdict: TIME LIMIT EXCEEDED