hdu 6228 题意：一棵 n 个点的树，要你把这些树上的节点用 k 种颜色染色，问你在最优的染色方案下，相同颜色点连接的最小边集的交集最大是多少 Tags： dfs， 貌似读懂题就好做了。。 ...
分类：
其他好文 时间：
2017-12-27 18:10:29
阅读次数：
187
这周遇到一个比较棘手的问题，需要在android上边集成h5页面，并且在h5页面上，需要用户能够上传android本地的照片，一开始我以为webview会自动处理掉的，因此没太留意，当真正集成时，才发现，h5界面上传图片无法打开本地android的图库，h5调用的方式是: 通过最为简单的input菜 ...
分类：
移动开发 时间：
2017-12-18 01:16:32
阅读次数：
545
http://www.lydsy.com/JudgeOnline/problem.php?id=3532 如果没有字典序的限制，那么DP拆点最小割即可 加上字典序的限制： 按c从小到大枚举最小割边集中的边，去掉这条边对网络的影响，继续枚举直至获得最小割边集 判断是不是最小割边集中的边： 在残量网络中 ...
分类：
其他好文 时间：
2017-12-15 21:35:15
阅读次数：
193
根据题意，求的是最大生成树。利用Kruskal算法,对边进行从大到小的顺序进行排序，然后再依次取出边加入结果集中。假设图有n个顶点，那么，当结果集中有n-1条边时，剩下的边的集合即为反馈边集。 1 package org.xiu68.ch05.ex9; 2 3 import java.util.Ar ...
分类：
其他好文 时间：
2017-12-05 19:24:58
阅读次数：
159
"原题" 本题为最小点覆盖，而最小点覆盖=最大二分图匹配 //最小点覆盖：用最少的点（左右两边集合的点）让每条边都至少和其中一个点关联。 cpp include include define N 510 using namespace std; int edge[N][N],n,m,lover[N] ...
分类：
其他好文 时间：
2017-12-01 16:36:51
阅读次数：
122
树形dp裸题，不过输入是真的恶心，要字符串读入考虑数字大于等于10的情况 dp[i][j]表示i的子树在j状态的最小的边集覆盖，j为0表示不选当前结点，1表示选 转移方程(u->x是u的所有子节点)dp[u][0]+=dp[x][1]，dp[u][1]+=min(dp[x][0],dp[x][1]) ...
分类：
其他好文 时间：
2017-11-04 11:20:45
阅读次数：
184
mhy12345 学习了二分图匹配， 二分图是一种特殊的图， 其中的点可以分到两个集合中，使得相同的集合中的点两两没有连边。图的“匹配”是指这个图的一个边集， 里面的边两两不存在公共端点。匹配的大小是指该匹配有多少条边。二分图匹配我们可以通过匈牙利算法得以在 O(VE)时间复杂度内解决。mhy123 ...
分类：
其他好文 时间：
2017-10-27 13:19:10
阅读次数：
123
首先认识一下什么是“前向星”：前向星是一个特殊的边集数组，通过将边集数组中的每条边按照起点排序（必要时起点相同的边再按终点排序），并记录下以某个点为起点的所有边在数组中的其实位置和存储长度，来构造前向星。链式向前星，是图的一种存储结构，采用数组模拟链表实现..
分类：
其他好文 时间：
2017-10-26 22:43:56
阅读次数：
299
关于前向星 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的边在数组中的存储长度. 用head[i]记录以i为边集 ...
分类：
其他好文 时间：
2017-10-22 21:01:19
阅读次数：
261
http://blog.csdn.net/acdreamers/article/details/16902023（原作者） 我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边 ...
分类：
其他好文 时间：
2017-10-14 21:10:56
阅读次数：
149
