SSL_Yyx的博客

jzoj3894. 【NOIP2014模拟10.26】改造二叉树 （B组——Day7）题目Description小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]表示结点p上的数...

jzoj1252. 天平 (B组——Day8)题目DescriptionInputOutputSample InputSample OutputHint解析代码jzoj1252. 天平 (B组——Day8)题目DescriptionFJ有一架用来称牛的体重的天平。与之配套的是N(1<=N<=40)个已知质量的砝码（所有砝码质量的数值都在31位二...

文章目录题目DescriptionInputOutputSample InputSample Output样例说明：Data Constraint解析代码题目Description给你一个n个点，m条边的无向图，每个点有一个非负的权值ci，现在你需要选择一些点，使得每一个点都满足：如果这个点没有被选择，则与它有边相连的所有点都必须被选择。问：满足上述条件的点集中，所有选择的点的权值和最小...

jzoj3058. 【NOIP2012模拟10.26】火炬手题目DescriptionInputOutputSample InputSample OutputHint分析做法一做法二CODE题目Description【问题描述】全运会就要开始了，笨笨想成为湖南地区的火炬手，经过层层选拔，最终到了最后一关，这一关给出了一个正整数n（N<=100000),求一个最小的正整数m，使得n*m...

jzoj1212. 重建道路题目DescriptionInputOutputSample InputSample Output分析CODE题目DescriptionJby在玩一个“辉煌帝国”的网络游戏…他的帝国有N个城市，城市之前总共有M条道路，每条道路连接两个不同的城市。Jby给出了每条道路的长度。最近他由于得罪了别的玩家，结果被人家炮轰了一回，好在Jby实力强大，城市都没有被破坏，不...