有向图的强连通分量
AimerAimerAimer
我人很懒,什么都没写
展开
-
1515:网络协议
1515:网络协议时间限制: 1000 ms 内存限制: 10240 KB提交数: 592 通过数: 279【题目描述】出自 IOI 1996一些学校连接在一个计算机网络上。学校之间存在软件支援协议。每个学校都有它应支援的学校名单(学校 a 支援学校 b,并不表示学校 b 一定支援学校 a)。当某校获得一个新软件时,无论是直接得到还是网络得到,该校都应立即将这个软件通过网络传送给它应支援的学校。因此,一个新软件若想让所有连接在网络上的学校都能使用,只需将其提供给一些学校即可原创 2020-08-08 21:02:54 · 728 阅读 · 0 评论 -
1513:【 例 1】受欢迎的牛
1513:【 例 1】受欢迎的牛时间限制: 1000 ms 内存限制: 65536 KB提交数: 808 通过数: 428【题目描述】原题来自:USACO 2003 Fall每一头牛的愿望就是变成一头最受欢迎的牛。现在有 N 头牛,给你 M 对整数 (A,B),表示牛 A 认为牛 B 受欢迎。这种关系是具有传递性的,如果 A 认为 B 受欢迎,B 认为 C 受欢迎,那么牛 A 也认为牛 C 受欢迎。你的任务是求出有多少头牛被除自己之外的所有牛认为是受欢迎的。【输入】第一原创 2020-08-08 20:20:11 · 737 阅读 · 0 评论 -
P3387 【模板】缩点
P3387 【模板】缩点题目背景缩点+DP题目描述给定一个 nn 个点 mm 条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。输入格式第一行两个正整数 n,m第二行 n 个整数,依次代表点权第三至 m+2 行,每行两个整数 u,vu,v,表示一条 u→v 的有向边。输出格式共一行,最大的点权之和。输入输出样例输入 #1复制2 21 11 22 1输出 #1复制原创 2020-08-08 18:57:27 · 339 阅读 · 0 评论 -
迷宫城堡(hdu 1269+tarjan)
迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29767 Accepted Submission(s): 12652Problem Description为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了原创 2020-08-08 15:40:02 · 134 阅读 · 0 评论 -
迷宫城堡 HDU - 1269(强连通分量)
tarjan算法#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <vector>#include <algorithm>#include <queue>#include <stack>#define inf 0x3f3f3f3f#define ll long long#defin原创 2020-05-23 20:12:31 · 185 阅读 · 0 评论