随笔分类 -  强连通

P3388 【模板】割点
摘要：题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入输出样例 输入样例#1： 复制 6 7 1 2 1 3 1 阅读全文
posted @ 2018-08-21 14:42 岩扉 阅读(305) 评论(0) 推荐(0)
Reachability from the Capital
摘要：题目描述 题目描述 题目描述 There are nn cities and mm roads in Berland. Each road connects a pair of cities. The roads in Berland are one-way. What is the minimum 阅读全文
posted @ 2018-07-20 14:52 岩扉 阅读(379) 评论(0) 推荐(0)
P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm
摘要：题目描述 每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1<=N<=100，000)个牛棚隔间中留下的糖果，以此来庆祝美国秋天的万圣节。 由于牛棚不太大，FJ通过指定奶牛必须遵循的穿越路线来确保奶牛的乐趣。为了实现这个让奶牛在牛棚里来回穿梭的方案，FJ在第i号隔间上张贴了一个“下一个隔间 阅读全文
posted @ 2018-07-20 08:30 岩扉 阅读(297) 评论(0) 推荐(0)
P3387 【模板】缩点
摘要：题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入输出格式 输入格式： 第一行，n,m 第二行，n个整数，依次代表点权 第三至m+2行 阅读全文
posted @ 2018-07-19 17:40 岩扉 阅读(292) 评论(0) 推荐(0)
P2661 信息传递
摘要：题目描述有 n" role="presentation">nn个同学（编号为 1" role="presentation">11 到 n" role="presentation">nn ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 ... 阅读全文
posted @ 2018-06-23 16:09 岩扉 阅读(232) 评论(0) 推荐(0)
Network of Schools POJ - 1236 （强联通）
摘要：一些学校连接到了一个计算机网络。网络中的学校间有如下约定：每个学校维护一个列表，当该学校收到软件或信息后将会转发给列表中的所有学校（也就是接收方列表）。需要注意的是如果B学校在A学校的接收方列表中，A学校不一定会出现在B学校的接收方列表中。 你现在的任务是写出一个程... 阅读全文
posted @ 2018-06-23 13:44 岩扉 阅读(315) 评论(0) 推荐(0)