给定图，求把至少把图拆成几个集合能够使集合内的点没有直接或间接关系。
首先由题意可得图中可能含环，而环里面的点肯定是要拆开的。
缩点建图得DAG图，可以想象一下。。把图从入度为零的点向下展开，位于同一层的点放在一个集合是没有关系的，
那么题目所求的问题就转化成求图中最长路的问题了。
接下来就跟
这题 一模一样了。。
#include
#include
#include...
分类：
其他好文 时间：
2014-07-02 09:09:45
阅读次数：
183
给出m条a年龄大于等于b的信息，要求可以比较的两个人不能放在同一组，问最少能分成几组。
由于是大于等于，所以原图可能构成强连通分量，意思就是有很多人年龄相同（想想也该知道，总共10w个人，肯定有很多人年龄重复= =！）将原图缩点后，对新图记忆化搜索求最长路。
如果不缩点，会RE。。。
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-07-01 10:47:45
阅读次数：
269
用tarjan进行缩点。
然后用dfs求最长路。水体。。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 110000
vectorold[maxn];
vectorvec[maxn];
int dnf[maxn],low[maxn],instac...
分类：
其他好文 时间：
2014-06-22 11:51:01
阅读次数：
203
学习Storm视频教程需要具有：Java基础、Linux基础；学习Storm视频教程可以提升的技能(Storm除外)：Zookeeper、Java、Linux
用到技术：Storm集群、Zookeeper集群等
涉及项目：网站PV、UV案例实战、其他案例
Storm视频教程 Storm入门教程-Storm流计算从入门到精通-技术篇，Storm视频教程全面、系统、深入讲解Storm，采用最新的稳定版本Storm 0.9.0.1 ；注重实践，对较抽象难懂的技术点如Grouping策略、并发度及线程安全、批...
分类：
其他好文 时间：
2014-06-18 12:38:14
阅读次数：
412
MRv1
Storm
JobTracker
Nimbus
TaskTracker
Supervisor
Child
Worker
Job
Topology
Map/Reduce
Spout/Blot
shuffle
Stream grouping...
分类：
其他好文 时间：
2014-06-16 21:24:47
阅读次数：
228
Essential
Grouping控件是一款高性能的数据分组引擎，可以对任何列表数据进行分组，实时数据分组，可以处理大量动态数据，存取过滤结果，显示统计信息，可进行数据添加、删除、修改等操作。具体功能：支持多列分类、过滤、分组统计和嵌套表该控件和界面独立，可以使用任何UI控件支持对任何IList数...
分类：
其他好文 时间：
2014-06-12 00:47:42
阅读次数：
352
Grouping Records Together Based on a Field
Problem
You
have a sequence of dictionaries or instances and you want to iterate over the data in groups based on the value of a...
分类：
编程语言 时间：
2014-06-08 18:22:29
阅读次数：
280
给n个人的年龄大小关系,问最少分几组使每个组里面人的年龄不能直接或间接的比较。
每个联通块里的人都得分到不同的组，缩点后找最长的链即答案
tarjian缩点+dp找最长路
Grouping
Time Limit: 2 Seconds Memory Limit: 65536 KB
Suppose there are N people in ZJU, who...
分类：
其他好文 时间：
2014-06-08 09:44:30
阅读次数：
321
经常写SQL语句的人应该知道Group by语句的主要用法是进行分类汇总，下面是一种它最常见的用法（根据部门、职位分别统计业绩）：
SELECT a.dname,b.job,SUM(b.sal) sum_sal
FROM dept a,emp b
WHERE a.deptno = b.deptno
GROUP BY a.dname,b.job;
DNAME JOB...
分类：
数据库 时间：
2014-06-02 02:28:40
阅读次数：
289
Regular Expression Special Characters
"."---Any single character(a "wildcard")
"["---Begin character class
"]"---End character class
"{"---Begin count
"}"---End count
"("---Begin grouping
")"...
分类：
其他好文 时间：
2014-05-15 01:41:09
阅读次数：
548
