Ke2sen

分类

未归档(9) 笔记(6) 解题报告(4) 颓頽頽(1) 题解(22)

/ 注册

全部文章（共2篇）

洛谷 P1967 货车运输

夏令营和济南培训的时候都讲过现在才开始刷我真的太颓了... 传送门先放个玄学东西: 思路: 先跑一下kruskal然后，LCA找最小值最大的那条路代码: #include <map> #include <set> #include &...

生成树图论 lca 倍增

2019-09-03

0 362

洛谷 P1396 营救

P1396 传送门扯些题外话讲真的我刚看到这个题的时候真的傻fufu的..... 大体题意找出从s走到t的拥挤度最大值最小.. 思路说最大值最小可能就会有dalao开始二分了. 想我这种的蒟蒻只能打一些kruskal维持一下生活... 说...

图论二分答案

2019-09-30

0 588