Tarjan - 随笔分类 - 糖豆爸爸

POJ1904 King's Quest

摘要：## [

P O J 1904

$POJ1904$

K i n g^{'} s

$King's$

Q u e s t

$Quest$ ](http://poj.org/problem?id=1904) ### 一、题目描述有

n

$n$ 个王子，每个王子都有

k

$k$ 个喜欢的妹子，每个王子只能和喜欢的妹子结婚。现有一个匹配表，将每个王子都与一个自己喜欢的妹子配对。请你根据这个表得出阅读全文

posted @ 2023-07-28 09:58 糖豆爸爸阅读(7) 评论(0) 推荐(0) 编辑

NC106112 Street Directions

摘要：## [

N C 106112

$NC106112$

S t r e e t

$Street$

D i r e c t i o n s

$Directions$ ](https://www.luogu.com.cn/problem/UVA610) ### 一、题目描述现在有一个联通的无向图，我们要把整个图改造为有向图，在保证强连通的情况下使得双向边尽可能少。 ### 二、解题思路 - 阅读全文

posted @ 2023-07-27 15:08 糖豆爸爸阅读(5) 评论(0) 推荐(0) 编辑

NC19981 [HAOI2010]软件安装

摘要：## [NC19981 [HAOI2010]软件安装](https://ac.nowcoder.com/acm/problem/19981) ### 一、题目描述现在我们的手头有

N

$N$ 个软件，对于一个软件

i

$i$ ，它要占用

W_{i}

$W_i$ 的磁盘空间，它的价值为

V_{i}

$V_i$ 。我们希望从中选择一些软件安装到一台阅读全文

posted @ 2023-07-26 16:33 糖豆爸爸阅读(10) 评论(0) 推荐(0) 编辑

NC106972 Cow Ski Area

摘要：## [NC106972 Cow Ski Area](http://poj.org/problem?id=2375) ### 一、题目

N * M

$N*M$ 的滑雪场，每个点都有他的高度，滑雪的时候只能向四周相邻的不高于当前点的高度的点滑，现在滑雪场准备修建若干个缆车线路，使得奶牛可以从任意一个点运动到滑雪场的阅读全文

posted @ 2023-07-26 11:54 糖豆爸爸阅读(4) 评论(0) 推荐(0) 编辑

NC15707 可达性

摘要：## [NC15707 可达性](https://ac.nowcoder.com/acm/problem/15707?&headNav=acm) 时间限制：

C / C + +

$C/C++$

1

$1$ 秒，其他语言

2

$2$ 秒空间限制：

C / C + +

$C/C++$

262144 K

$262144K$ ，其他语言

524288 K

$524288K$

64 b i t

$64bit$

I O

$IO$ 阅读全文

posted @ 2023-07-26 09:04 糖豆爸爸阅读(11) 评论(0) 推荐(0) 编辑

HDU4738 Caocao's Bridges

摘要：## [

H D U 4738

$HDU4738$

C a o c a o

$Caocao$ '

s

$s$

B r i d g e s

$Bridges$ ](https://blog.csdn.net/u012587561/article/details/48959779) ### 一、题目描述曹操在长江上建立了一些点，点之间有一些边连着。如果这些点构成的无向图变成了连通图，那阅读全文

posted @ 2023-07-25 15:28 糖豆爸爸阅读(19) 评论(0) 推荐(0) 编辑

ZJOI 2004 嗅探器

摘要：## [

Z J O I

$ZJOI$

2004

$2004$ 嗅探器](https://www.luogu.org/problem/P5058) ### 一、题目大意给出一张无向图以及两个点

r o o t

$root$ 和

e d

$ed$ ，找出一个编号最小的并且在所有

r o o t

$root$ 到

e d

$ed$ 的路径上的点。 ### 二、解题思路考虑缩点时阅读全文

posted @ 2023-07-25 14:53 糖豆爸爸阅读(22) 评论(0) 推荐(0) 编辑

POJ 3694 Network

摘要：##[POJ 3694 Network](http://poj.org/problem?id=3694) ### 一、题目大意

n

$n$ 个点，

m

$m$ 个边,连通图。点与点之间通过边连接，如果切断某个边使得有点与其他点连接断开（连通分支增加），则称这种边为 **桥梁**（离散上叫 **割边**）。接下阅读全文

posted @ 2023-07-25 08:37 糖豆爸爸阅读(15) 评论(0) 推荐(0) 编辑

蒟蒻豆进阶之路

随笔分类 - Tarjan

公告

搜索

随笔分类