tarjan的离线做法
摘要：刚学习tarjan求最近公共祖先，以此题记录
要求的两点距离可用两点深度之和减去两点公共祖先节点的深度，即：
d[x,y]=d[0,x]+d[0,y]-2*d[0,p]
~~~
#incl……
题解列表
链式栈的练习，可供食用参考...
摘要：解题思路:无注意事项:无参考代码:#include<stdio.h>#include<stdlib.h>#include<stdbool.h>#include<string.h>typedef str……
顺序栈练习，可供食用
摘要：解题思路：简陋代码但还算简单，可供食用参考。注意事项:①清理缓冲区换行符。 ②题目要求：一次开始时堆栈为空。参考代码:#include#include#include#i……
C语言训练-大小写问题
摘要：参考代码:#include <stdio.h>#include<ctype.h>#include<string.h>int main(){ char a[100] = {'\0'}……
求矩阵的两对角线上的元素之和
摘要：参考代码:#include<stdio.h>int main(){ int x,y,sum=0,N,a[10][10]; scanf("%d",&N); for(x=0;x<N;x++){……
我的思路找*号周围加一（*号不加）
摘要：```cpp
#include
using namespace std;
char jia (char a)
{
if(a!='*')
{
a++;
}
return……
二级C语言-公约公倍
摘要：解题思路: 本题参考辗转相除法两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数。辗转相除的动画注意事项: i……