![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法经典之图论
Jerry_wang119
我是蒟蒻快来%我
展开
-
信息学奥赛一本通 珍珠
珍珠(bead)题目在这个网页吔:点击打开链接和往常一样,做题之前会胡思乱想:1、入度和出度解决?样例可以过的嘛……可以过但好像不行Emmm……对!因为你万一只与一个点相连,但是后面的点都是一条链呢:啊啊啊啊啊我的天哪肯定不等用入读判断!(因为“1”可以大于很多点但是他入读只有1……)2、@#¥%……%@#¥% 2-SAT可不可以zzzzzz我是傻了吧!原创 2018-01-30 17:42:06 · 2089 阅读 · 0 评论 -
信息学奥赛一本通:骑马修栅栏,一“修”到底!
Fencing!题目点我哦:点击打开链接哈哈哈虽然“fencing”是击剑的意思简单的来说就是欧拉路,裸的,AC了(一定要看下面的详解啊):#includeusing namespace std;const int N=10000+5,M=10000000+5;int g[N][N],path[M],de[M],start,a,b,n,len,maxx=-原创 2018-01-31 01:07:39 · 535 阅读 · 0 评论 -
Tarjan算法
(本人码字困难户)Tarjan前几天联训刚刚学习了 Tarjan 算法;处女作,第一次鼓起勇气厚着脸皮post csdn,可能有些理解不透彻,希望各位大神指点江山。顺便说一句,有一些图论的题需要我们去求解环的问题,而此时就会有两种算法供我们选择 ; 一种是 Tarjan ,一种是阿三算法—— Kasoraju ; 他们都是通过dfs实现的 ;Ka原创 2017-12-22 16:10:06 · 272 阅读 · 0 评论 -
信息学奥赛一本通:烦人的幻灯片(是真的烦人啊)
是真的烦人啊题目:点击打开链接样例的图片是长成这样的(真丑啊):这张图大概就是样例;当时有些同学可能没有读懂题,我其实是在读第二遍才读懂的;题目要求让你将每一个幻灯片与每一个点匹配,如果遇到有点与幻灯片无法匹配的情况,也就是当有多个幻灯片同时属于点x与点y,且无法确定到底是属于点x还是点y的,这就会造成无法匹配的情况,也就要输出“NO”。为什么会造成不确定的情况呢,诶,原创 2018-02-03 15:37:42 · 2111 阅读 · 0 评论 -
洛谷 USACO06JAN 牛的舞会
强连通分量的裸体。解释一下题意:如果有两头或者两头以上的奶牛被同一根绳子拴着的时候,那么称这一组牛(集体)是可以转圈(符合题意)的;问有多少个这样的集体。简单的说就是大小大于等于2的强连通分量的个数有多少个。不就是裸体吗?代码:#include<bits/stdc++.h>using namespace std;const int N=10000+5; vector<int...原创 2018-02-20 22:07:07 · 308 阅读 · 0 评论