随笔分类 - 生成树
摘要:题意 第一行包含两个正整数,N和M。下来的M行每行包含三个正整数:x,y和v。表示景点x到景点y之间有一条双向公路 ,车辆必须以速度v在该公路上行驶。最后一行包含两个正整数s,t,表示想知道从景点s到景点t最大最小速度比 最小的路径。s和t不可能相同。 1<N<=500,1<=x,y<=N,0<v<
阅读全文
摘要:题意 给一张无向图,要求你用黑白灰给点染色,且满足对于任意一个黑点,至少有一个白点和他相邻;对于任意一个白点,至少有一个黑点与他相邻,对于任意一个灰点,至少同时有一个黑点和白点和灰点与他相邻,问能否成功n(<=200000) and m(<=500000) 题解 我一开始以为是一定成功。 结果忘了一
阅读全文
摘要:题意 n个点完全图,每个边有两个权值,求分数规划要求的东西的最小值。 (n<=1000) 题解 心态炸了。 堆优化primT了。 普通的就过了。 我再也不写prim了!!!! 咳咳 最优比率生成树板子题。 公式不是很难推吧。 1 #include<iostream> 2 #include<cmath
阅读全文