夏荷浅梦

分类

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

/ 注册

全部文章（共3篇）

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

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

tarjan 割点洛谷

2018-12-19

0 539

洛谷P5058 [ZJOI2004]嗅探器

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

洛谷 tarjan 割点

2018-12-19

0 559

P3469 [POI2008]BLO-Blockade

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

洛谷 tarjan 割点

2018-12-24

0 436