随笔分类 -  TARJAN

校园网(有向图加边变成强连通图)
摘要：校园网Network of Schools 校园网Network of Schools 校园网Network of Schools 时空限制1000ms / 128MB 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 阅读全文
posted @ 2018-09-18 22:45 1371767389 阅读(452) 评论(0) 推荐(0)
图的遍历
摘要：图的遍历 图的遍历 图的遍历 时空限制1000ms / 128MB 题目描述 给出N个点，M条边的有向图，对于每个点v，求A(v)表示从点v出发，能到达的编号最大的点。 输入输出格式 输入格式： 第1 行，2 个整数N,M。 接下来M行，每行2个整数Ui​,Vi​，表示边(Ui​,Vi​)。点用1, 阅读全文
posted @ 2018-09-18 20:32 1371767389 阅读(184) 评论(0) 推荐(0)
Pizza Delivery
摘要：Pizza Delivery 题目描述 Alyssa is a college student, living in New Tsukuba City. All the streets in the city are one-way. A new social experiment starting 阅读全文
posted @ 2018-09-08 01:35 1371767389 阅读(756) 评论(0) 推荐(0)
Explosion at Cafebazaar
摘要：Explosion at Cafebazaar 题目描述 You are an engineer at Cafebazaar and your specialty is understanding networks and their behaviors. Your colleagues have 阅读全文
posted @ 2018-09-07 04:09 1371767389 阅读(289) 评论(0) 推荐(0)
缩点
摘要：【模板】缩点 时空限制1000ms / 128MB 【模板】缩点 时空限制1000ms / 128MB 【模板】缩点 时空限制1000ms / 128MB 题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 阅读全文
posted @ 2018-09-06 02:36 1371767389 阅读(168) 评论(0) 推荐(0)
牛的舞会（强连通分量）
摘要：牛的舞会The Cow Prom 牛的舞会The Cow Prom 牛的舞会The Cow Prom 时空限制1000ms / 128MB 题目描述 The N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dre 阅读全文
posted @ 2018-09-04 02:08 1371767389 阅读(191) 评论(0) 推荐(0)
割点
摘要：【模板】割点（割顶） 【模板】割点（割顶） 【模板】割点（割顶） 时空限制3000ms / 128MB 题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行 阅读全文
posted @ 2018-09-04 01:41 1371767389 阅读(177) 评论(0) 推荐(0)