weixin_43908980的博客

文章目录一.题目二.题解三.CodeThanks！一.题目传送门翻译：给定一个有向图，改变其中某些边的方向，它将成为一个有向无环图。现在求一个改变边方向的方案，使得所选边边权的最大值最小。输出所选编的数量，边权最大值和所选的边。二.题解这道题的答案具有单调性，如果让边权大于x的边一定不反转能够成功，那么让边权大于(x + 1)的边一定不反转也能成功，所以我们二分这个x，l从0开始，r从最大边权开始。那么如何check这个mid值呢？这里就要用到拓扑排序。将边权大于mid的边连边，然后拓扑

目录一.优雅的序列1.题目2.题解3.Code二.甲虫入侵1.题目2.题解3.Code三.大逃亡1.题目2.题解3.Code谢谢！虽然三道题上了200，但还是有点菜一.优雅的序列1.题目点击打开链接2.题解这道题难就难在重复的数字上，如果没有重复的数字，直接n-1。不难发现，越小的数越要往前面放，但是...

目录一.题目1.描述2.输入3.输出4.样例输入5.样例输出二.题解1.算法2.细节三.代码谢谢！一.题目1.描述给出一颗 N 个节点的树和 M 个关键节点以及无线数据传输装置的数量 K, 树边长度为 1。 你需要把这 K 个无线数据传输装置安装到树的一些节点上, 并让关键节点离最近无线 传输装置的距离最大值最小, 求出这个最小值。 此处...