lambda QAQ

fmap :: (q -> a) -> f q -> f a

排序:
默认
按更新时间
按访问量

SDUT 2170 The Largest SCC

一句话题意:​ 给出一个点数n≤1000n \le 1000 边数m≤20000m\le20000 的有向图,一共Q≤20000Q \le 20000次询问,询问相互独立,每次询问如果将第x(1≤x≤m)x (1\le x \le m)条边变为无向边时,图中最大的强连通分量所包含的点数为多少首...

2016-05-03 14:43:34

阅读数:256

评论数:0

Circle of Friends

感觉强连通缩点越写越顺手了(笑 若是能在练习的时候每次都写一遍不要粘贴那真是极好的 强连通缩点后bfs求最短路 勉强算一个dfs套bfs?(笑 ----------------------------我是代码的昏割线-----------------...

2016-01-27 11:30:33

阅读数:199

评论数:0

Poj 3114 Countries in War

人生第三个强连通题~ 强连通缩点后求最短路 比较坑的是明明是多源最短路floyd居然被卡 可能是我的姿势不对 Orz spfa才过 写强连通的题有一种莫名的精神愉悦感。 要是能1A就好了QAQ ----------------------...

2016-01-27 10:59:12

阅读数:267

评论数:0

Poj 3592 Instantaneous Transference

人生的第二个强连通~ 每个点有一个权值,求缩点后,从起点出发的任意一条路径中权值最大的一条 坑是如果一个点传送到图外的位置,这个边也要建起来 具体见代码 ----------------我是代码的分割线------------------ #include...

2016-01-26 15:42:45

阅读数:256

评论数:0

poj 2186 Popular Cows

人生的第一个强连通的题诞生了~ 强联通缩点的理论基础感觉其实就一句话:图上的强连通是一个等价关系 (如果不知道什么是等价关系的最好去看一下关系理论。 再然后就是代码实现了。tarjan真乃神人也 缩点什么的。。 要不看看代码? 这个题是求有向图中对所有点都可达的点的个数 某...

2016-01-26 10:26:17

阅读数:198

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭