强连通
文章平均质量分 53
CodeOnce
这个作者很懒,什么都没留下…
展开
-
WikiOI 1332 上白泽慧音 (最裸 强连通)
1332 上白泽慧音 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 在幻想乡,上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞,使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄(编号为1..N)和M原创 2016-11-03 17:01:20 · 1177 阅读 · 0 评论 -
队爷的讲学计划 (强连通缩点+最短路)
队爷的讲学计划 【问题描述】 队爷为了造福社会,准备到各地去讲学。他的计划中有 n个城市,从u到v可能有一条单向道路,通过这条道路所 需费用为q。当队爷在u城市讲学完之后,u城市会派出一 名使者与他同行,只要使者和他在一起,他到达某个城市就 只需要花1的入城费且只需交一次,在路上的费用就可免 去。。但是使者要回到u城市,所以使者只会陪他去能找到 回u城市的路的城市。。队爷从1号城市原创 2016-11-03 17:15:53 · 587 阅读 · 0 评论 -
UOJ 67 新年的毒瘤 (tarjan算法求割点)
67 新年的毒瘤辞旧迎新之际,喜羊羊正在打理羊村的绿化带,然后他发现了一棵长着毒瘤的树。这个长着毒瘤的树可以用 nn 个结点 mm 条无向边的无向图表示。这个图中有一些结点被称作是毒瘤结点,即删掉这个结点和与之相邻的边之后,这个图会变为一棵树。树也即无简单环的无向连通图。现在给你这个无向图,喜羊羊请你帮他求出所有毒瘤结点。输入格式 第一行两个正整数 n,m,表示有 n 个点 m 条边。保证 n≥2原创 2016-11-15 18:53:41 · 550 阅读 · 0 评论