自定义博客皮肤VIP专享
点击选择上传的图片
格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图
请上传大于1920*100像素的图片！
图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景
图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB
RGB颜色，例如：#AFAFAF
自定义博客皮肤
本题要求实现函数，判断给定二叉树是否二叉搜索树。函数接口定义：bool IsBST ( BinTree T ); 其中BinTree结构定义如下：typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ...
2018-06-06 09:26:04
阅读数 896
评论数 0
思路：因为这是一个连通图，利用深度优先搜索把所有的能通往终点的路径都便利，如果比目前的短，则更新。#include<stdio.h> #include<iostream> #define maxn 1000 u...
2018-06-03 12:34:00
阅读数 1336
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0 &am...
2018-06-02 18:14:56
阅读数 129
布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾...
2018-06-02 11:00:32
阅读数 41