小Tian的博客

一元多项式的加法考得是链表的运用,建议不要只看代码去想,而要动手画图.注意细节，注释的地方要搞明白#include<iostream>#include<stdio.h>#include<malloc.h>using namespace std;#define ERROR 0#define OK 1typedef int Statu...

【题目】图的操作和应用之景区信息管理系统现有一个景区，景区里面有若干个景点，景点之间满足以下条件：(1) 某些景点之间铺设了道路（相邻）(2) 这些道路都是可以双向行驶的（无向图）(3) 从任意一个景点出发都可以游览整个景区（连通图）开发景区信息管理系统，对景区的信息进行管理。使用图的数据结构来保存景区景点信息，为用户提供创建图、查询景点信息、旅游景点导航、搜索最短路径、铺设电...

Description或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。...

1001: 一笔画Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lldSubmitted: 61 Accepted: 11[Submit][Status][Web Board]Description对给定的一个无向图，判断能否一笔画出。若能，输出一笔画的先后顺序，否则输出“No Solution!”所谓一笔画出...