- 博客(11)
- 资源 (5)
- 收藏
- 关注
原创 POJ_3692_kindergarten_最大团
In a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know each other. In addition to that, some girls and boys know each other. Now the teachers wa
2016-05-28 10:17:06 675
原创 NYOJ_247_虚拟的城市之旅,最短路
虚拟的城市之旅时间限制:3000 ms | 内存限制:65535 KB难度:6描述展馆是未来城市的缩影,个人体验和互动是不变的主题。在A国展馆通过多维模式和高科技手段,引领参观者在展示空间踏上一段虚拟的城市之旅。梦幻国有N个城市和M条道路,每条道路连接某两个城市。任意两个城市之间最多只有一条道路直接相连。这M条道路中有一部分为单向通行的道路,一部
2016-05-23 20:00:58 547
原创 SCU OJ_4444_ Travel_最短路(大数据)
I - TravelTime Limit:0MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionTravelThe country frog lives in has ntowns which are conveniently numbered by 1,2,…
2016-05-17 09:02:28 2012
原创 tarjan算法 求解强联通分量 POJ_2186_Popular Cows
算法介绍如果两个顶点可以相互通达,则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(strongly connected components)。下图中,子图{1,2,3,4}为一个强连通分量,因为顶点1,2,3,4两两可达。{5},{6}也分别是两个强
2016-05-15 09:27:01 1252
原创 POJ_3352_Road Construction_割点_割边
Road ConstructionTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10654 Accepted: 5269DescriptionIt's almost summer time, and that means that it's almost summer cons
2016-05-11 21:46:05 433
转载 双连通分量知识点讲解
[点连通度与边连通度] 在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。一个图的点连通度的定义为,最小割点集合中的顶点数。 类似的,如果有一个边集合,删除这个边集合以后,原图变成多个连通块,就称这个点集为割边集合。一个图的边连通度的定义为,最小割边集合中的
2016-05-09 20:53:58 1643 1
转载 一篇关于程序员的文章
很差错,转载一下。确定方向选择比努力更重要关于方向的选择其实越早确定越好,生活中我们要面临无数个选择,前几天看的一个黑客相关的美剧中有句台词说的不错:life is binary生活就是二进制,一个个0101组成的。每一次抉择,选了就是1,不选就是0。另外也有一句话说:“人一生要面临很多选择,但是真正能决定你命运的只有几个”。没错其实就是这样。如果你是计算机
2016-05-09 19:47:26 3895 1
原创 POJ_3281_Dining && NYOJ _326_Dining
DiningTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 13314Accepted: 6092DescriptionCows are such finicky eaters. Each cow has a preference for certa
2016-05-09 17:39:30 659
原创 POJ_2195_Going Home_最小费用最大流
Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20807 Accepted: 10543DescriptionOn a grid map there are n little men and n houses. In each unit time, every
2016-05-07 17:11:55 815
原创 hdu 4135_Co-prime(容斥原理)
/* hdu 4135(容斥原理)Hot~~招聘——亚信科技,巴卡斯(杭州),壹晨仟阳(杭州),英雄互娱(杭州)(包括2016级新生)除了校赛,还有什么途径可以申请加入ACM校队?Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S
2016-05-04 21:53:16 340
原创 POJ_3904_Sky_Code 容斥定理
/*Sky CodeTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 2065 Accepted: 659 DescriptionStancu likes space travels but he is a poor software developer and will never be
2016-05-04 21:19:30 440
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人