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...

一、问题引入 原题：杭电hdu1232畅通工程 https://vjudge.net/problem/HDU-1232 读不懂题请点击右上角关闭 2.故事描述（来源于网络） 并查集由一个整数型的数组和两个函数构成。数组pre[]记录了每个点的前导点是什么，函数find是查找，函数join是合并。 话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和...

(图论与数学结合)Monochromatic Triangles SCU 2090 Triangle：三角形； monochromatic：单色的；segments：部分；vertices：顶点 题意：第一行输入的代表的是输入图形的测试个数n（1），之后会有n组测试样例；对于每组测试样例：第一行代表的是图中所含的（任意三点不共线）的所有点的个数；第二行代表的是红色线段的个数m，之后会有m对数...