![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 52
只会白膜的E100WT
这个作者很懒,什么都没留下…
展开
-
道路升级(分层图)
时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms 问题描述每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <= N; 1 <= P2_i<= N). John需要T_i (1 <= T_i <= 1,000原创 2017-09-11 00:24:53 · 951 阅读 · 0 评论 -
图删边游戏(强连通分量)
图删边游戏 时间限制 : 10000 MS 空间限制 : 65536 KB 单个测试点为1000MS 问题描述Alice & Bob有一天发现了一株奇怪的灌木、他的枝分叉之后又可以汇合、更奇特的是不仅是同一点的分叉可以汇合、即使分叉点相差很远、两根枝条仍然可以生长到一起(组织连在一块儿了)。在我们看来他可以抽象为一个无向图。其中有唯一结点是根。 他们认为这是用来玩游戏的绝佳材料。于是他们原创 2017-09-11 00:43:31 · 639 阅读 · 0 评论