BLNG

题目：团队链接：relocation题面：给定一张nnn个点mmm条边的有边权无向图，其中有kkk个特殊点，现在要在剩下的n−kn-kn−k个点中选择一个新的特殊点，满足从新点出发以任意顺序访问kkk个特殊点后回到新点的路径长度最短，一个点在回路中可被多次经过，求路径长度最小值。n<=10000,m<=50000,k<=5n<=100...

题目：团队链接：friends题面：给定一张nnn个点nnn条边的带边权图要求找到一个边集满足：边集涵盖所有点每个点都通过一条边与另一个点匹配边集中的边边权最小值最大求边集中边权最小值,若存在，输出点权的最大值，否则输出“no answer”。范围：n&lt;=106n&lt;=10^6n<=106,保证没有重边和自环样例：输入：66 3 24...

题目：团队链接：cost题面：给定一张nnn个点mmm条边的带点权带边权无向图要求找一条从点uuu到点vvv的路径，满足：路径上的边权和 &lt;=s&lt;=s<=s路径上点权的最大值最小求点权的最大值样例：输入：5 5 4 3 3020623128463344266771 4 35 3 62 3 74 2 24 2 3输出：...

题目：团队链接：button题面：有nnn个开关，一开始都处于开状态，已知某些开关按下时会让其他一些已经闭合的按钮弹开，问是否能让所有开关闭合，如果能，求最少步数及字典序最小的方案，否则输出"no solution"**范围：*n&lt;=30000n&lt;=30000n<=30000,关系总数m&lt;=107m&lt;=10^7m<=10...

题目：团队链接：tree题面：TomTomTom是调皮的孩子，特别喜欢玩火，现在他手上有若干根长度分别为111和2\sqrt22​的木棍,还有一张不能燃烧的平板，他把平板划分成长度为111的单元格，并标上座标。然后按以下规则把平板上的木棍组成一个连通图：木棍的两端必须放在单元格的顶点上。即长度为1的木棍放在单元格的某一边上，长度为2\sqrt22​的木棍放在单元格的对角线上。TomTomT...

题目：团队链接：dog题面：有一个长度为n的未知的010101序列可以询问一个区间[a,b][a,b][a,b]内数的和的奇偶性需要付出代价C(a,b)C(a,b)C(a,b),P.S.:C(a,b)已知P.S.:C(a,b)\text{已知}P.S.:C(a,b)已知给出任意区间的询问代价求能构解出该010101序列的最小代价范围：n&lt;=2000n&lt;=...

题目：团队链接：bomb题面：给定nnn个点mmm条边的有向图现在每轮取走图上若干个点，每轮取点时会连带删掉一此点为出发点的所有边到达的点。（这句话我最后加上的，要不就要花里两个小时才能看懂这极其简易的题面，，）要求每次删点不能存在两个不同的 点iii,jjj 使得可以通过有向边从点 iii到达点 jjj求：最少多少次可以删完所有点范围：n,m&lt;=1e6n,m&amp...

题目：团队链接：atm题面：给定nnn个点mmm条边的带点权有向图从1号点出发走一条长度不限的路径同一条边可多次经过求经过点的最大点权和，点权不可重复累加范围：n,m&lt;=5e5n,m&lt;=5e5n,m<=5e5样例：输入：7 71 74 11 22 33 42 55 65 3 9 4 10 2 71 22 6输出：33...

题目：团队链接：loser题面：给定一个nnn个点的带点权带边权完全图请你取出图中的一棵树来，再选出两个点，树上的一条边满足两点在树上的路径经过该边定义AAA为两个点的点权和定义BBB为树上未选中边的边权和求AB\frac{A}{B}BA​的最大值范围：n&lt;=1000n&lt;=1000n<=1000输入格式：（这是一个坐标系！！！）第一行输...

题目：团队链接：tree题面：给定一颗nnn个点的带边权的树TTT，要求构造出完全图GGG满足：GGG的边权和尽量小，TTT为GGG的唯一最小生成树，要求输出GGG的边权和。样例：输入：105 10 15 4 44 9 62 9 68 4 61 5 23 10 95 7 76 9 3输出：319题解：这个题，可以巧妙地运用一下最小生成树Krusc...

题目：团队链接：motor题面：给定一张nnn个点mmm条边的带边权图现在要从点sss到点ttt至多经过kkk条边时可不花费代价求最小代价范围：n&lt;=10000,m&lt;=50000,k&lt;=10n&lt;=10000,m&lt;=50000,k&lt;=10n<=10000,m<=50000,k<=10...