摘要: Ural大学有N名职员,编号为1~N。 他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。 每个职员有一个快乐指数,用整数 Hi 给出,其中 1≤i≤N 现在要召开一场周年庆宴会,不过,没有职员愿意和直接上司一起参会。 在满足这个条件的前提下,主办方希望邀请一部分职员参会,使得所有参会职 阅读全文
posted @ 2020-05-21 15:47 cy22 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 给定一张 n个点的带权无向图,点从 0~n 1 标号,求起点 0 到终点 n 1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n 1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数n 接下来n行每行n个整数,其中第i行第j个整数表示点i到j的距离(记为a[i,j] 阅读全文
posted @ 2020-05-21 15:36 cy22 阅读(125) 评论(0) 推荐(0) 编辑