Help with a problem

Правка en7, от Mysterious109, 2023-07-02 11:57:52

Hi, I made a graph problem that I couldn't solve and I was wondering if it's solvable at all, so I'd appreciate if someone solved it (doesn't have to be solvable in the given constraints just any solution).

given a rooted weighted tree made of $$$n$$$ nodes you start from the root and go to any adjacent node you are given $$$m$$$ resturants each one will be on a node you are required to print the minimum cost to visit $$$k$$$ different resturants (you can visit an edge more than once)

$$$1\le n \le 10^5$$$, $$$m \le n$$$, $$$k \le m$$$, $$$1 \le cost \le 10^9$$$

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en7 Английский Mysterious109 2023-07-02 11:57:52 0 (published)
en6 Английский Mysterious109 2023-07-02 11:57:43 10 Tiny change: 'visit $k$ resturant' -> 'visit $k$ different resturant' (saved to drafts)
en5 Английский Mysterious109 2023-07-02 09:03:46 0 (published)
en4 Английский Mysterious109 2023-07-02 09:03:29 2 Tiny change: 'an once)\n$1\le n ' -> 'an once)\n\n$1\le n '
en3 Английский Mysterious109 2023-07-02 09:03:11 44
en2 Английский Mysterious109 2023-07-02 09:02:09 19
en1 Английский Mysterious109 2023-07-02 09:01:36 543 Initial revision (saved to drafts)