随笔分类 - 图论 / # tarjan算法
摘要：Problem - 4738 (hdu.edu.cn) Caocao's Bridges Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 157
阅读全文
摘要：Problem - 3394 (hdu.edu.cn) Railway Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6294 Accepte
阅读全文
摘要：1183. 电力 - AcWing题库 给定一个由 n 个点 m 条边构成的无向图，请你求出该图删除一个点之后，连通块最多有多少。 输入格式 输入包含多组数据。 每组数据第一行包含两个整数 n,m 接下来 m 行，每行包含两个整数 a,b，表示 a,b 两点之间有边连接。 数据保证无重边。 点的编号
阅读全文
摘要：为了从 F 个草场中的一个走到另一个，奶牛们有时不得不路过一些她们讨厌的可怕的树。 奶牛们已经厌倦了被迫走某一条路，所以她们想建一些新路，使每一对草场之间都会至少有两条相互分离的路径，这样她们就有多一些选择。 每对草场之间已经有至少一条路径。 给出所有 R 条双向路的描述，每条路连接了两个不同的草场
阅读全文
摘要：Problem - 3639 (hdu.edu.cn) Problem Description Kids in kindergarten enjoy playing a game called Hawk-and-Chicken. But there always exists a big probl
阅读全文
摘要：367. 学校网络 - AcWing题库 一些学校连接在一个计算机网络上，学校之间存在软件支援协议，每个学校都有它应支援的学校名单（学校 A 支援学校 B，并不表示学校 B 一定要支援学校 A）。 当某校获得一个新软件时，无论是直接获得还是通过网络获得，该校都应立即将这个软件通过网络传送给它应支援的
阅读全文
摘要：1174. 受欢迎的牛 - AcWing题库 每一头牛的愿望就是变成一头最受欢迎的牛。 现在有 N 头牛，编号从 1 到 N，给你 M 对整数 (A,B)，表示牛 A 认为牛 B 受欢迎。 这种关系是具有传递性的，如果 A 认为 B 受欢迎，B 认为 C 受欢迎，那么牛 A 也认为牛 C 受欢迎。
阅读全文
