Inspector_Javert

这题在网上找不到题解，硬写一下午终于写出来了…… （编辑本文时博主为了输入表格和公式转了Markdown编辑器。。。Markdown就是好用) 题目： BZOJ2944 分析： 首先明确： 比较两棵节点数相同的二叉树时，根节点是第一关键字，左子树是第二关键字，右子树是第三关键字； 然后我们分析一下题目中那个4个节点，14种代码的例子 左子树大小slslsl ...

本文Markdown版见http://www.cnblogs.com/zyt1253679098/p/8867678.html 题目： POJ3255 洛谷2865   分析： 这道题第一眼看上去有点懵…… 不过既然要求次短路，那估计跟最短路有点关系，所以就拿着优先队列优化的Dijkstra乱搞，搞着搞着就通了。 开两个数组：dis存最短路，dis2存次短路 在松弛的时候同时更新...

题目 Codeforces827D 分析 倍增神题……（感谢T*C神犇给我讲qwq） 这道题需要考虑最小生成树的性质。首先随便求出一棵最小生成树，把树边和非树边分开处理。 首先，对于非树边(u,v)(u,v)(u,v)（表示一条两端点为uuu和vvv的边，下同）。考虑Kruskal算法的过程，它必定成为树边的充要条件是它的权值小于树上uuu到vvv之间的路径上的某条边eee，这样就会选中这条边来连...