有向图的强连通分量
图论
Aloof__
笔记是记忆的缓冲
展开
-
UCF Local Programming Contest 2014 E. Chain Email (tarjan强联通分量)
整理的算法模板:ACM算法模板总结(分类详细版) A chain email is an email that people receive and then forward to all of their friends. This sort of email is very common amongst elderly people, who have notably bad memories. Elderly people’s memories are so bad that if they eve原创 2020-06-01 10:14:29 · 2521 阅读 · 0 评论 -
AcWing 368. 银河 (有向图的强连通分量)
整理的算法模板:ACM算法模板总结(分类详细版) 银河中的恒星浩如烟海,但是我们只关注那些最亮的恒星。 我们用一个正整数来表示恒星的亮度,数值越大则恒星就越亮,恒星的亮度最暗是 1。 现在对于 N 颗我们关注的恒星,有 M 对亮度之间的相对关系已经判明。 你的任务就是求出这 N 颗恒星的亮度值总和至少有多大。 输入格式 第一行给出两个整数 N 和 M。 之后 M 行,每行三个整数 T, A, B,表示一对恒星(A, B)之间的亮度关系。恒星的编号从 1 开始。 如果 T = 1,说明 A 和原创 2020-05-12 10:52:38 · 283 阅读 · 0 评论