http://acm.hdu.edu.cn/showproblem.php?pid=6141 题意： 求最大树形图。 思路： 把边的权值变为负值，那么这就是个最小树形图了，直接套模板就可以解决。 有个问题就是n结点的父亲结点的编号要尽量小，这里有个技巧可以用，权值编码，将所有边的权值都放大1000倍 ...
分类：
其他好文 时间：
2017-08-18 18:32:28
阅读次数：
161
http://poj.org/problem?id=3164 题意： 求最小树形图。 思路： 套模板。 引用一下来自大神博客的讲解：http://www.cnblogs.com/acjiumeng/p/7136604.html 算法步骤如下： 1.判断图的连通性，若不连通直接无解，否则一定有解。 2 ...
分类：
Web程序 时间：
2017-08-18 18:31:03
阅读次数：
263
题意：给你一张带权有向图，让你求最大树形图。并在此前提下令n号结点父亲的编号最小。 比赛的时候套了个二分，TLE了。 实际上可以给每个边的权值乘1000，对于n号结点的父边，加上(999-父结点编号)大小的权值，这样即可保证最大树形图的前提下，n号结点父亲的编号最小。 网上找了个朱-刘算法的板子，把 ...
分类：
编程语言 时间：
2017-08-18 00:05:45
阅读次数：
254
题目大意：有N个点。每一个点都有对应的三维坐标(x,y,z) 如今要求每一个点都能获得水，或者水的方式有两种 1.自己挖井，费用为X * 海拔高度z 2.铺设管道引水。 a.假设海拔高度小于引水处。费用为两地曼哈顿距离*Y b.假设海拔高度大于饮水处。费用为两地曼哈顿距离*Y + Z 解题思路：设置 ...
分类：
其他好文 时间：
2017-08-13 15:23:16
阅读次数：
146
需要做一个树形图，可以查看各个人员的关系。 可伸缩的力引导图-失败 刚开始，打算做一个可展开和伸缩的，搜索时候发现CSDN有一篇美美哒程序媛写的Echarts Force力导向图实现节点可折叠。 这里放上前辈的代码 看了一下，思路很清晰。然后开始做，发现她的这代码有个问题就是折叠如果多层会有折叠不上 ...
分类：
其他好文 时间：
2017-07-28 16:43:01
阅读次数：
179
做项目用到echarts2.2.7版本做树图，遇到点击树图节点更改样式，百度、谷歌搜索后均没找到解决方案。后来苦苦探索，终于找到解决入口，特地分享给大家以供参考，吐槽一下echarts的api真的没有highcharts人性化和易找。//贴出关键点！
functionclickFun(param){
//console.log(p..
分类：
其他好文 时间：
2017-07-26 22:11:29
阅读次数：
183
2753: [SCOI2012]滑雪与时间胶囊 Time Limit: 50 Sec Memory Limit: 128 MB Submit: 1621 Solved: 570 Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同一时 ...
分类：
其他好文 时间：
2017-07-23 12:33:48
阅读次数：
137
这篇博客是关于机器学习中的决策树算法，内容包括决策树算法的构造过程，使用matplotlib库绘制树形图以及使用决策树预测隐形眼睛类型. ...
分类：
编程语言 时间：
2017-07-13 14:25:45
阅读次数：
202
链接：http://poj.org/problem?id=3164 题意：告诉n个点坐标，m条边表示两个点之间有路。从1点開始建立一个有向图最小生成树。 朱刘算法模板题 切割线之下摘自Sasuke_SCUT的blog 最 小树形图，就是给有向带权图中指定一个特殊的点root，求一棵以root为根的有 ...
分类：
编程语言 时间：
2017-07-10 10:16:43
阅读次数：
278
本来看数据用临界矩阵可能会超时，还是写了临界矩阵，结果1A了 模板的不能再模板 了 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio ...
分类：
其他好文 时间：
2017-07-08 14:39:09
阅读次数：
153
