图论
Apink233
这个作者很懒,什么都没留下…
展开
-
第一次组队赛 求无向图路径数目
#include <cstdio> #include <algorithm> #include <vector> #include <cmath> #include <cstring> using namespace std; const int MAXN = 200010; const int mod = 1e9 + 7; vecto...原创 2018-08-30 19:46:55 · 338 阅读 · 0 评论 -
P1087 FBI树
我们可以把由“00”和“11”组成的字符串分为三类:全“00”串称为BB串,全“11”串称为I串,既含“00”又含“11”的串则称为F串。 FBIFBI树是一种二叉树,它的结点类型也包括FF结点,BB结点和I结点三种。由一个长度为2^N2N的“0101”串S可以构造出一棵FBIFBI树TT,递归的构造方法如下: 1) TT的根结点为RR,其类型与串SS的类型相同; 2) 若串SS的长度大于1...原创 2018-11-19 21:42:44 · 302 阅读 · 0 评论 -
P1030 求先序排列 #substr的用法
给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度\le 8≤8)。 输入输出格式 输入格式: 22行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。 输出格式: 11行,表示一棵二叉树的先序。 输入输出样例 输入样例#1: 复制 BADC BDCA 输出样例#1: 复制 ABCD 方法: 模板...原创 2018-11-13 22:55:47 · 190 阅读 · 0 评论 -
P1305 新二叉树
题目描述 输入一串二叉树,用遍历前序打出。 输入输出格式 输入格式: 第一行为二叉树的节点数n。(n \leq 26n≤26) 后面n行,每一个字母为节点,后两个字母分别为其左右儿子。 空节点用*表示 输出格式: 前序排列的二叉树 输入输出样例 输入样例#1: 复制 6 abc bdi cj* d** i** j** 输出样例#1: 复制 ab...原创 2018-11-19 22:46:56 · 334 阅读 · 0 评论