随笔分类 -  图论 - Tarjan - 缩点

MZOJ #70 FFF团
摘要：分析 没太多好说的，强连通缩点，然后拓扑排序，一旦某一时刻有两个及以上入度为零的点，则不可能 代码 1 /************************** 2 User:Mandy.H.Y 3 Language:c++ 4 Problem:FFF 5 Apgorithm: 6 ********* 阅读全文
posted @ 2019-09-01 17:31 Mandy_H_Y 阅读(710) 评论(0) 推荐(0)
luogu2746 [USACO5.3]校园网Network of Schools
摘要：题目 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（ 阅读全文
posted @ 2019-08-28 09:59 Mandy_H_Y 阅读(202) 评论(0) 推荐(0)