![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
LightAc
这个作者很懒,什么都没留下…
展开
-
搜索(题目)
A.POJ_1321考查DFS的一个循环中递归调用#include<iostream>#include<cstring>using namespace std;char a[10][10]; //记录棋盘位置int book[10]; //记录一列是否已经放过棋子int n, k; // k 为 需要放入的棋子数int to...原创 2019-03-14 16:19:37 · 1732 阅读 · 0 评论 -
并查集(1)
一、问题引入原题:杭电hdu1232畅通工程https://vjudge.net/problem/HDU-1232读不懂题请点击右上角关闭2.故事描述(来源于网络)并查集由一个整数型的数组和两个函数构成。数组pre[]记录了每个点的前导点是什么,函数find是查找,函数join是合并。话说江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和...转载 2019-03-03 22:31:56 · 182 阅读 · 0 评论 -
Monochromatic Triangles SCU 2090
(图论与数学结合)Monochromatic Triangles SCU 2090 Triangle:三角形; monochromatic:单色的;segments:部分;vertices:顶点题意:第一行输入的代表的是输入图形的测试个数n(1),之后会有n组测试样例;对于每组测试样例:第一行代表的是图中所含的(任意三点不共线)的所有点的个数;第二行代表的是红色线段的个数m,之后会有m对数...原创 2019-02-25 21:50:45 · 275 阅读 · 0 评论