图论
文章平均质量分 80
Inspector_Javert
这个作者很懒,什么都没留下…
展开
-
【BZOJ2944】[Poi2000]代码(卡特兰数)
这题在网上找不到题解,硬写一下午终于写出来了…… (编辑本文时博主为了输入表格和公式转了Markdown编辑器。。。Markdown就是好用) 题目:BZOJ2944分析:首先明确:比较两棵节点数相同的二叉树时,根节点是第一关键字,左子树是第二关键字,右子树是第三关键字;然后我们分析一下题目中那个4个节点,14种代码的例子 左子树大小slslsl ...原创 2018-04-09 18:39:57 · 450 阅读 · 2 评论 -
【POJ3255/洛谷2865】[Usaco2006 Nov]路障Roadblocks(次短路)
本文Markdown版见http://www.cnblogs.com/zyt1253679098/p/8867678.html题目:POJ3255洛谷2865 分析:这道题第一眼看上去有点懵……不过既然要求次短路,那估计跟最短路有点关系,所以就拿着优先队列优化的Dijkstra乱搞,搞着搞着就通了。开两个数组:dis存最短路,dis2存次短路在松弛的时候同时更新...原创 2017-12-18 09:27:26 · 227 阅读 · 0 评论 -
【Codeforces827D/CF827D】Best Edge Weight(最小生成树性质+倍增/树链剖分+线段树)
题目Codeforces827D分析倍增神题……(感谢T*C神犇给我讲qwq)这道题需要考虑最小生成树的性质。首先随便求出一棵最小生成树,把树边和非树边分开处理。首先,对于非树边(u,v)(u,v)(u,v)(表示一条两端点为uuu和vvv的边,下同)。考虑Kruskal算法的过程,它必定成为树边的充要条件是它的权值小于树上uuu到vvv之间的路径上的某条边eee,这样就会选中这条边来连...原创 2018-10-25 20:04:32 · 340 阅读 · 0 评论