摘要: 题目大意: 给你n个点(n# include# include# includeusing namespace std;# define MAX 123# define inf 99999999int n,m;struct Edge{ int u,v,cost; bool operat... 阅读全文
posted @ 2015-10-05 21:46 奴隶战 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 二叉树是表达式处理的常用工具。当我们输入一个表达式的时候:a+b*(c-d)-e/f ,那么给二叉树中的每个节点一个字符,这个二叉树可以构成我们所需要的表达式。那么,我给你一个表达式后,你是如何建立一棵和这个表达式一样的树呢?问题: 找到这个表达式中最后运算的符号。代码:# include# in... 阅读全文
posted @ 2015-10-05 19:43 奴隶战 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目说的就是,给n个节点和n-1条边,然后,你能够把他组成一棵树,然后我现在指定了某个节点,让这个节点成为root,输出以这个节点为根的树中所有节点的父亲节点。思路: 这道题就是说,我先给你了一个n个节点,n-1条边的树,然后,让你通过对这个树的转化,使得他成为另外一个不破坏边的关系的树。 其实... 阅读全文
posted @ 2015-10-05 12:43 奴隶战 阅读(441) 评论(0) 推荐(0) 编辑