![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
强连通分量
lemonoil
竞赛党一枚
展开
-
HUD2767 进阶版 [强连通分量]
越狱(break)【问题描述】 Michael为救哥哥身陷囹圄,被关进foxriver监狱。为准备越狱,他需要散布消息给监狱中其他人来共同协作,但是监狱中鱼龙混杂,分成各个小团体,内部消息传递单向传输。问题1:初始至少需要向多少个透漏消息,使得监狱内所有人都获知消息。 问题2,至少需要添加几条传输线路(边),使任意向一个人散步消息后,经过若干次传送,监狱内所有的人最终都能得到消息。 【输入格式原创 2017-07-10 09:41:22 · 433 阅读 · 0 评论 -
BZOJ2725 故乡的梦 [神题][Dinic][Dijsktra][BFS][Heap][Tarjan]
2725: [Violet 6]故乡的梦Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 715 Solved: 222[Submit][Status][Discuss]DescriptionInputOutputSample Input6 7 1 2 1 2 3 1 3 4 2 4 5 1 5 6 1 1 3 3 4 6原创 2017-09-22 12:00:38 · 387 阅读 · 0 评论