Q国的监察院是一个神秘的组织，监察院一共有N个成员，每一个成员都有且仅有1个直接上司，而他只听从其上直接司的命令，其中1号成员是监察院的院长，这个庞然大物的主人，由于时代的进步，监察院议会决定升级组织的旧式通信器，安装最新的反侦测通信器，监察院想成立一个成员最多的特别行动组，同时他们想让安装线路的费用之和最小，所以他们找到了Q国的天命者——你，请你帮助他们规划出最优的线路。
Q国的监察院是一个神秘的组织。 这个组织掌握了整个帝国的地下力量，监察着Q国的每一个人。 监察院一共有N个成员，每一个成员都有且仅有1个直接上司，而他只听从其上直接司的命令。其中1号成员是监察院的院长，这个庞然大物的主人。 由于时代的进步，监察院议会决定升级组织的旧式通信器，安装最新的反侦测通信器。 他们拿出了M组线路方案，其中第i组线路方案可以用一个四元组(x[i]、y[i]、k[i]、w[i])描述，表示第x[i]号成员可以安装与y[i]号成员的直接通信线路，费用为w[i]；x[i]号成员的上司可以安装与y[i]号成员的上司的直接通信线路，费用为w[i]；x[i]号成员的上司的上司可以安装与y[i]号成员的上司的上司的直接通信线路，费用为w[i]； …… ；x[i]号成员的k[i] - 1级上司可以安装与y[i]号成员的k[i] - 1级上司的直接通信线路，费用为w[i]。（这k[i]条线路的费用独立计算） 如果一个集合内部的成员两两之间都可以通过直接或间接的通信线路进行通信，那么这个集合的所有成员可以成立一个特别行动组。 监察院想成立一个成员最多的特别行动组，同时他们想让安装线路的费用之和最小， 所以他们找到了Q国的天命者——你，请你帮助他们规划出最优的线路。
（图片来源网络，侵删）
标签： HBC14419线路规划题解
