冰冻三尺 非一日之寒

摘要： 原文地址：https://blog.csdn.net/qq_16234613/article/details/77431043 一、解释 在有向图G中，如果两个顶点间至少存在一条互相可达路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通 阅读全文

摘要： #include #include #include #include #include #include #define mem(a, b) memset(a, b, sizeof(a)) using namespace std; const int maxn = 10010, INF = 0x7fffffff; int pre[maxn], low[maxn], iscut[ma... 阅读全文

摘要： Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph 阅读全文

摘要： 题意： 求把S和所有的A连贯起来所用的线的最短长度。。。 这道题。。不看discuss我能wa一辈子。。。 输入有坑。。。 然后，，，也没什么了。。。还有注意 一次bfs是可以求当前点到所有点最短距离的。。。 阅读全文

摘要： 题意： 。。。就是求体积交。。。 解析： 把每一层z抽出来，计算面积交， 然后加起来即可。。！ 去看一下 二维面积交的代码 再看看这个三维面积交的代码。。 down函数里 你发现了什么规律！！！ 参考二维面积交：https://www.cnblogs.com/WTSRUVF/p/9274318.ht 阅读全文

摘要： 题意： 就是扫描线求面积交 解析： 参考求面积并。。。。 就是把down的判断条件改了一下。。由w > 0 改为 w > 1 同时要讨论一下 == 1 时 的情况， 所以就要用到一个临时的sum。。 具体看代码把 阅读全文

摘要： 题意：。。求周长并。。。 解析：参考求面积并 图借鉴自：https://www.cnblogs.com/shuaiwhu/archive/2012/04/22/2464876.html 自下而上扫描 首先 加GH 接着 加 Node[1].numseg * 2 *（Edge[i+1].y - Edg 阅读全文

摘要： #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #define maxn 2000010 using namespace std; int tot, n, m, rt; int trie[maxn][ 阅读全文

摘要： 题意：求矩形并的面积。。 解析： 扫描线第一道题。。。。自下而上扫描的。。。 如果不懂什么是扫描线 戳我 阅读全文

摘要： 参考于：http://www.cnblogs.com/kane0526/archive/2013/02/26/2934214.html https://www.cnblogs.com/headchen/p/9172491.html 求面积比较简单： S=Δx∗∑cnt>0(raw(i+1)−raw( 阅读全文