you give tree n vertex you select k necessarily distinct simple path way possible split edge tree set edge contain path edge exactly path edge part select path set nonemptycompute number way select k path modulo 998244353the path enumerate word way consider distinct 1 leq leq k edge ith path contain edge way contain