2019年9月25日
洛谷 P2746 [USACO5.3]校园网Network of Schools （Tarjan，SCC缩点，DAG性质）
摘要： P2746 [USACO5.3]校园网Network of Schools https://www.luogu.org/problem/P2746 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表 阅读全文
posted @ 2019-09-25 21:14 茄子Min 阅读(208) 评论(0) 推荐(0)
洛谷P2341 [HAOI2006]受欢迎的牛 （Tarjan，SCC缩点）
摘要： P2341 [HAOI2006]受欢迎的牛|【模板】强连通分量 https://www.luogu.org/problem/P2341 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 阅读全文
posted @ 2019-09-25 15:59 茄子Min 阅读(185) 评论(0) 推荐(0)