P4281 [AHOI2008]緊急集合 / 聚會（LCA作法）

題目描述 歡樂島上有個很是好玩的遊戲，叫作「緊急集合」。在島上分散有N個等待點，有N-1條道路鏈接着它們，每一條道路都鏈接某兩個等待點，且經過這些道路能夠走遍全部的等待點，經過道路從一個點到另外一個點要花費一個遊戲幣。web 參加遊戲的人三人一組，開始的時候，全部人員均任意分散在各個等待點上（每一個點同時容許多我的等待），每一個人均帶有足夠多的遊戲幣（用於支付使用道路的花費）、地圖（標明等待點之間

>>阅读原文<<