连通图
菜鸡一枚____
少上线 消息很少会回复 谢谢!
展开
-
A - Network of Schools (连通图缩点)(tarjin算法模板)
题意: 给你一有向图,问题A是让你输出这里面有多少个强连通分量,问题B是问你在这个图上要加多少条边才能使得这个图成为连通图。直接套tarjin算法模板就行,关键是要懂的怎么用= =#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>us...原创 2018-08-19 16:32:05 · 363 阅读 · 0 评论 -
2015年沈阳网络赛 B - Best Solver
看了半天都没看懂。。。最后查了题解才知道是什么意思。。。。 题意: 给你一个无权无向图,图里面有个树,问你在删这个树的一个边后,还要删多少条边才能使这个图不连通(包括删树边) 妈耶。。。。。这是个水题啊啊啊啊啊啊啊啊啊啊啊!!!!!#include&lt;cstdio&gt;#include &lt;iostream&gt;#include&lt;string&gt;#includ...原创 2018-08-26 19:22:30 · 183 阅读 · 0 评论 -
CCF高速公路
题意: 求完强连通分量后求这写强连通分量有多少种组合 。 这题做的有点难受。。。。。一开始没注意到是要求 Cn2 的组合数(N的物品中取出2个有多少种组合), 以为是求强连通分量点的总数。。。(马德首A没了,,,) 果然自己语文不行QAQ下面直接贴代码吧 模板题就不解释了 #include &amp;amp;lt;string.h&amp;amp;gt;#include &amp;amp;lt;iostream&am原创 2018-09-09 11:47:35 · 290 阅读 · 0 评论