123-KB-CSDN博客

原创关于洛谷月赛苏联人

关于这道题，就是暴力搜，搜就玩了。这道题看着体面和八皇后十分相似，但我认为这道题比八皇后简单一些。不扯淡了下面开始步入正题，首先输入，把是B的点记录一下，再把R点记录一下，方便以后搜索。具体讲解见代码： #include<iostream> #include<cstdio> #include<vector> #include<cstring>...

2020-03-08 18:49:52 124

原创题解 P2812 【校园网络【[USACO]Network of Schools加强版】】

这是一个艰难的过程，请读者耐心读完首先来了解一下什么是强连通分量：有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(strongly connec...

2020-03-06 11:28:37 113

原创关于洛谷题解 P2835 【刻录光盘】

Tarjan详解下面插上tarjan伪代码： void tarjan(int now) { dfn[now]=low[now]=++num; atack.push(now); inst[now]=true; for(int i=0;i<map[now].size();i++) { int next=map[now][i]; if(dfn[next]==0) { ...

2020-03-04 05:20:03 228

原创关于洛谷P6159光图

我们先来看一下图开始从0射到5，相隔5个点以下是窝的证明过程由此我们可以知道，每次反射相隔的点都一样；那么我们可以从零点一直加上相隔的点数，反射几次就加几次，最后再模点的个数；（注意是最后在模，否则每次都执行，会托时，会TLE）。因为一开始一直累加，那么累加的值会大于点的个数。另外还有一个优化。十分重要。我们一直画下去，可以发现该图像以12即点的个数为一循环，我们可以先将k模点...

2020-03-02 09:20:46 225

原创关于P2341 【[USACO03NOV][HAOI2006]受欢迎的牛 G /【模板】强连通分量】

下面由我来讲一下这道毒（mu）瘤（ban）题；请同学们坐稳了，老司机上高速了什么是强连通分量？有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(...

2020-03-01 10:59:05 156

原创关于P2812 【校园网络【[USACO]Network of Schools加强版】】

这是一个艰难的过程，请读者耐心读完首先来了解一下什么是强连通分量：有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(strongly connec...

2020-03-01 10:57:22 180

原创 Tarjan-强连通分量

这是一个漫（jian）长（nan）的过程请大家耐心读完，相信你一定能学会首先来介绍一下强连通分量神奇海螺指引你：有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子...

2020-02-26 11:48:08 191

参考原文首先来介绍一下什么是LCA： LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。 ———来自百度百科额~~看不懂没关系，我来举个栗子????，你和小A是表兄弟，LCA就是求你和小A的那个长辈是同一个人；并且这个人辈分越小越好。再来举个栗子????： 11和12的LCA为2，4和9的LCA为4，10和6的LCA为2 在这...

2020-02-22 21:00:32 240 2

dfsdsdasa的博客