![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
文章平均质量分 57
Leokery
.
展开
-
[bzoj1093][ZJOI2007]最大半连通子图 Tarjan,DP
自己不能胜任的事情,切莫轻易答应别人,一旦答应了别人,就必须实践自己的诺言。原创 2017-07-10 15:24:36 · 288 阅读 · 0 评论 -
[机房练习赛4.3]graph
Problem 3. graphInput file: graph.in Output file: graph.out Time limit: 1 second jyb 给大家讲过强连通分量,强连通分量中的任意两点之间都可以互相到达。这个条件感觉很苛刻,大部分图 都不能满足。现在jyb 告诉你一个新的概念:单向连通图;如果有向图中,对于任意节点v1 和v2,至少存 在从v1 到v2 和从v原创 2017-04-03 22:12:10 · 348 阅读 · 0 评论