P4553 80人环游世界

想必大家都看过成龙大哥的《80天环游世界》，里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么一个80人的团伙，也想来一次环游世界。 他们打算兵分多路，游遍每一个国家。 因为他们主要分布在东方，所以他们只朝西方进军。设从东方到西方的每一个国家的编号依次为$1 \cdots N$。假若第$i$个人的游历路线为$P_1,P_2,\cdots ,P_k(0≤k≤N)$，则$P_1

无

无

在10%的数据中，$M=1$ 在20%的数据中，$1≤M≤2$ 在40%的数据中，$1≤M≤3$ 在60%的数据中，$1≤M≤4$ 在100%的数据中，$1≤N≤100$，$1≤M≤79$ 保证所以输入数据中最少费用小于$10^6$。 保证至少存在一种可行方案。 纪中联赛模拟题 BY CQF