拓扑排序与关键路径
穷源溯流
路很长,尽管走便是。
展开
-
Codeforces Round #285 (Div. 2) C. Misha and Forest(拓扑排序)
要求建一棵树,给出 0~n-1 每个节点的信息 x 和 y x 表示与其相邻的节点个数 y 表示与其相邻的节点编号的异或和 最后输出边的个数,以及每条边的左右端点 题目给出的是一棵树,所以一定存在度为 1 的叶子节点,所以从叶子节点开始,将与叶子节点相邻的边剪掉,这样会形成新的叶子直到根节点为止 const int N=1e5+5; int n,m; int i,j,k; int into[N],sum[N]; vector<int>...原创 2021-03-13 10:57:18 · 185 阅读 · 0 评论 -
1352:奖金
【题目描述】 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。 于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见:“我认为员工a的奖金应该比b高!”Mr.Z决定要找出一种奖金方案,满足各位代表的意见,且同时使得总奖金数最少...原创 2020-05-06 16:27:14 · 605 阅读 · 0 评论 -
1351:家谱树
【题目描述】 有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列,使得每个人的后辈都比那个人后列出。 【输入】 第1行一个整数N(1≤N≤100),表示家族的人数; 接下来N行,第I行描述第I个人的儿子; 每行最后是0表示描述完毕。 【输出】 输出一个序列,使得每个人的...原创 2020-04-28 12:05:52 · 758 阅读 · 0 评论