夏荷浅梦

分类

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

/ 注册

全部文章（共10篇）

洛谷P3388 【模板】割点（割顶）

题目背景割点题目描述给出一个\(n\)个点，\(m\)条边的无向图，求图的割点。输入输出格式输入格式：第一行输入\(n,m\) 下面\(m\)行每行输入\(x,y\)表示\(x\)到\(y\)有一条边输出格式：第一行输出割点个数第二行按照节点编号从小到大输出节点...

tarjan 割点洛谷

2018-12-19

0 539

洛谷P1407 [国家集训队]稳定婚姻

题目背景原《工资》重题请做2397 题目描述我国的离婚率连续\(7\)年上升，今年的头两季，平均每天有近\(5000\)对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。 \(25\)岁的姗姗和男友谈恋爱半年就结婚，结婚不到两个月就离婚，是典型的“闪婚闪...

洛谷 tarjan map

2018-12-19

0 516

洛谷P2746 校园网Network of Schools

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

tarjan 缩点洛谷

2018-12-19

0 361

洛谷P5058 [ZJOI2004]嗅探器

题目描述某军搞信息对抗实战演习，红军成功地侵入了蓝军的内部网络，蓝军共有两个信息中心，红军计划在某台中间服务器上安装一个嗅探器，从而能够侦听到两个信息中心互相交换的所有信息，但是蓝军的网络相当的庞大，数据包从一个信息中心传到另一个信息中心可以不止有一条通路。现在需要你尽快地解决这个问题，应该把嗅...

洛谷 tarjan 割点

2018-12-19

0 559

洛谷P2002 消息扩散

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

洛谷 tarjan 缩点

2018-12-19

0 489

洛谷P2169 正则表达式

题目背景小\(Z\)童鞋一日意外的看到小\(X\)写了一个正则表达式的高级程序，这个正则表达式程序仅仅由字符“\(0\)”,“\(1\)”，“\(.\)”和“\(*\)”构成，但是他能够匹配出所有在\(OJ\)上都\(AC\)的程序的核心代码！小\(Z\)大为颇感好奇，于是他决定入侵小\(X\)...

洛谷最短路 tarjan

2018-12-19

0 460

洛谷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

P3469 [POI2008]BLO-Blockade

题意翻译在\(Byteotia\)有\(n\)个城镇。一些城镇之间由无向边连接。在城镇外没有十字路口，尽管可能有桥，隧道或者高架公路（反正不考虑这些）。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。每个城镇都有一个公民，他们被孤独所困扰。事实证明...

洛谷 tarjan 割点

2018-12-24

0 436

洛谷P1262 间谍网络

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

洛谷 tarjan 缩点

2018-12-31

0 553