Dreamer_WishSky的专栏

tarjan算法在有向图G中，如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。Tarjan算法是用来求有向图的强连通分量的。求有向图的强连通分量的Tarjan算法是以其

inline bool pan(pp &x,pp &y,int k){ for(int i=1000;i;i--) if(x[i]>y[k+i])return 1; else if(x[i]<y[k+i])return 0; return 1;}inline void chu(pp &x,pp &y){ memset(ans,0,sizeof(ans)); int t=

本文的目的是为了让自己记住一些熟悉的算法。

Disk ScheduleTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2368    Accepted Submission(s): 333Problem Description有很多从磁盘读取数据的需求

雷子的栅栏 雷子是个喜好动物的人，在国际动物保护组织的请求下，他决定修一个大型的牧场，让那些因为环境被破坏而无家可归的动物们有一个安家的地方。于是，雷子买下了一大块土地（真是有钱人呀）。其实动物们也知道雷子对他们好，于是呢。很多动物便组织起来，为了他们的新家而干起活来了。首先，他们便把树林里的木头砍下了n多棵，然后把它们都堆到了雷子家门口。 而雷子又怎么知道动物们对他这么好呢？但动物们的盛

IntervalsTime Limit: 10 Seconds      Memory Limit: 32768 KBYou are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn.Write a program that:> reads the number of in

这里，