夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共5篇）

洛谷P2746 校园网Network of Schools

题目描述一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 \(B\) 在 \(A\) 学校的分发列表中， \(A\) 也不一定在 \(B\) 学校的列表中。你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须...

tarjan 缩点洛谷

2018-12-19

0 361

洛谷P2002 消息扩散

题目背景本场比赛第一题，给个简单的吧，这 \(100\) 分先拿着。题目描述有\(n\)个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出\(n\)个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有\(n\)个城市都得到消息。输入输出格式输入格式：第一行两个...

洛谷 tarjan 缩点

2018-12-19

0 489

洛谷P2194 HXY烧情侣

题目描述众所周知，\(HXY\)已经加入了\(FFF\)团。现在她要开始喜\(（sang）\)闻\(（xin）\)乐\(（bing）\)见\(（kuang）\)地烧情侣了。这里有\(n\)座电影院，\(n\)对情侣分别在每座电影院里，然后电影院里都有汽油，但是要使用它需要一定的费用。\(m\)条...

洛谷缩点 tarjan

2018-12-19

0 573

洛谷P2812校园网络【Network of Schools加强版】

题目背景浙江省的几所\(OI\)强校的神犇发明了一种人工智能，可以\(AC\)任何题目，所以他们决定建立一个网络来共享这个软件。但是由于他们脑力劳动过多导致全身无力身体被\(♂\)掏\(♂\)空，他们来找你帮助他们。题目描述共有\(n\)所学校\(（n \leq 10000）\)已知他们...

洛谷 tarjan 缩点

2018-12-21

0 435

洛谷P1262 间谍网络

题目描述由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果\(A\)间谍手中掌握着关于\(B\)间谍的犯罪证据，则称\(A\)可以揭发\(B\)。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一...

洛谷 tarjan 缩点

2018-12-31

0 553