![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
枚举星星
这个作者很懒,什么都没留下…
展开
-
kuangbin专题8 生成树 次小生成树部分 HDU4081/UVA10600/UVA10462
前言本来壮志凌云的想都做完 发现我在做梦。。。朱刘算法太难了(自己太懒发现性价比比较低之后就没做而且算法介绍也太难懂了好几个关键词含义都不给简直简直太难了我枯HDU4081 Qin Shi Huang’s National Road System题意:给你一个图的各个点的坐标 再给你每个点的权值。题目是 求最小生成树的基础上 求A/B的最大值现在来解释A和B是什么玩应先求出最小生成树!然后 在所有的边中 我们可以选择一条边 ijA就是所选这条边所连两点的权值和我们可以免费造这条边原创 2020-07-01 21:30:20 · 247 阅读 · 0 评论 -
kuangbin专题6 最小生成树 POJ2349/POJ3026/POJ1679
写在前面:最近几个月(三四个月吧)都没有好好敲代码,没有好好训练。一个是疫情影响,下半年的比赛数量变少了,参赛的名额变少了,参赛的概率变小了,之前付出一个又一个假期和周末的努力可能得不到一个好的交代,所以整个人比较迷茫比较烦躁。另一个是自己的原因吧。。放假之后想出去走走,用一种仪式感的旅行结束糟糕了一个学期的心情,奈何一搜天气,想去的地方全是连绵阴雨,加上当时bj疫情突然严重,整的我爸也不让我出门了。只得向后延。希望这个假期还有机会出去。。放假之后一直在刷B站 知乎 微博 神武等等等等 甚至下原创 2020-06-29 16:33:14 · 255 阅读 · 0 评论 -
蓝桥 - 大臣的旅费 树的直径板子题
思路:两次dfs即可,第一次找到端点 第二次搜端点找到最大值即可#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<queue>#d...原创 2020-03-20 11:49:08 · 146 阅读 · 0 评论