摘要: 题目大意 "vjudge链接" 给n个结点,n 1条无向边。即一棵树。 我们需要给这n 1条边赋上0~ n 2不重复的值。 mex(u,v)表示从结点u到结点v经过的边权值中没有出现的最小非负整数。 计算下面等式的最大值: $s=\sum_{1\le u \le v \le n} mex(u,v)$ 阅读全文
posted @ 2020-04-11 15:28 Midoria7 阅读(132) 评论(1) 推荐(0) 编辑
摘要: 题目大意 vjudge链接 给你一个车厢和一些人,这些人都坐在座位上,求这些人全部出去的时间最小值。 样例1输入 5 2 71 11 21 32 32 44 45 2 样例1输出 9 样例2输入 500 500 161 11 21 9991 10002 12 22 9992 10003 13 23 阅读全文
posted @ 2020-04-11 11:27 Midoria7 阅读(100) 评论(0) 推荐(0) 编辑