题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1093分析：首先肯定是先把强联通全部缩成一个点，然后成了一个DAG下面要知道一点：原图的最大半联通子图实际是上是新DAG图的一个最长链然后就像拓扑排序一样（不过这是以出度为0的点优先，拓扑...
分类：
移动开发 时间：
2014-08-31 13:13:01
阅读次数：
251
题目链接：Codeforces 461B Appleman and Tree
题目大意：一棵树，以0节点为根节点，给定每个节点的父亲节点，以及每个点的颜色（0表示白色，1表示黑色），切断这棵树的k条边，使得树变成k+1个联通分量，保证每个联通分量有且仅有1个黑色节点。问有多少种分割方法。
解题思路：树形dp，dp[i][0]和dp[i][1]分别表示子树一下的分割方法中，i节点所在联通...
分类：
移动开发 时间：
2014-08-31 11:53:51
阅读次数：
216
addEventListenerWithSceneGraphPriority1.跟node关联，通过event->getCurrentTarget() 可以获取到node2.如果有两个SceneGraphPriority，node的ZOrder大的先被触发，即如果两个重叠，前面那个先受到触发事件ad...
分类：
Web程序 时间：
2014-08-30 16:18:09
阅读次数：
186
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1598题目思路：对于这个题目，可以先按速度的大小成小到大排序，再成0 到 m ，把所有可以联通的道路全部暴搜一遍，一但联通，两者的min=两者的速度差，依次成0 到 找 m 找，如果找到更最小的就取代min...
分类：
其他好文 时间：
2014-08-28 14:42:29
阅读次数：
253
UVA 10441 - Catenyms
题目链接
题意：给定一些单词，求拼接起来，字典序最小的，注意这里的字典序为一个个单词比过去，并不是一个个字母
思路：欧拉回路，利用并查集判联通，然后欧拉道路判定，最后dfs输出路径
代码：
#include
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-08-28 00:59:48
阅读次数：
236
UVA 534 - Frogger
题目链接
题意：给定一些点，现在要求一条路径从第一个点能跳到第二个点，并且这个路径上的最大距离是最小的
思路：利用kruskal算法，每次加最小权值的边进去，判断一下能否联通两点，如果可以了，当前权值就是答案
代码：
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-08-28 00:56:58
阅读次数：
273
题目链接：uva 1455 - Kingdom
题目大意：平面上又n个城市，初始时城市之间没有任何双向道路相连，要求一次执行指令。
road A B ：在城市A和城市B之间连接一条双向道路line C：询问一条y=C的水平线上穿过多少州和这些州总共有多少城市。
一个联通分量算一个州，C保证为小数部分为0.5的实数。
解题思路：线段树维护每个位置上州和城市的个数，并查集维护哪些城...
分类：
其他好文 时间：
2014-08-28 00:55:48
阅读次数：
297
题目大意：在一个有向图中，每两点间通信需要一定的时间，但同一个强连通分量里传递信息不用时间，给两点u，v求他们最小的通信时间。解题过程：1.首先把强连通分量缩点，然后遍历每一条边来更新两个强联通分量之间的距离。。2.直接Floyd会超时，应该用dijstra或者spfa做k次最短路。犯的错误：前向星...
分类：
其他好文 时间：
2014-08-27 20:10:38
阅读次数：
211
1 void tarjan(int u) 2 { 3 dfn[u]=low[u]=++dfs_clock; 4 stack_push(u); 5 6 for (int c=head[u];c;c=nxt[c]) 7 { 8 int v=to...
分类：
移动开发 时间：
2014-08-27 18:36:48
阅读次数：
198
Caused by: java.lang.RuntimeException: Can't create handler inside thread that has not called Loope解决办法：
分类：
移动开发 时间：
2014-08-27 18:23:18
阅读次数：
208
