奴隶战

摘要： 未完成 阅读全文

摘要： 题目大意： 给你一个n个节点，m条边的图，然后，给出q个询问，让你找出一条从u到v的路径中所经过的最大权值最小的路径权值。解题思路： 直接使用floyd的变形来做。 e[i][j] = min(e[i][j],e[i][k]+e[k][j])---->e[i][j] = min(e[i][j]... 阅读全文

摘要： 题目大意： 给你n个人，m条边，a->b,b->a，才能说这两个人是联通的。问现在有多少个联通圈。输出每个联通圈。n# include# include# include# include# includeusing namespace std;# define MAX 55mapMP;vecto... 阅读全文

摘要： 未完成 阅读全文

摘要： 题目大意： 给你n个点（n# include# include# includeusing namespace std;# define MAX 123# define inf 99999999int n,m;struct Edge{ int u,v,cost; bool operat... 阅读全文

摘要： 二叉树是表达式处理的常用工具。当我们输入一个表达式的时候：a+b*(c-d)-e/f ，那么给二叉树中的每个节点一个字符，这个二叉树可以构成我们所需要的表达式。那么，我给你一个表达式后，你是如何建立一棵和这个表达式一样的树呢？问题： 找到这个表达式中最后运算的符号。代码：# include# in... 阅读全文

摘要： 题目说的就是，给n个节点和n-1条边，然后，你能够把他组成一棵树，然后我现在指定了某个节点，让这个节点成为root，输出以这个节点为根的树中所有节点的父亲节点。思路： 这道题就是说，我先给你了一个n个节点，n-1条边的树，然后，让你通过对这个树的转化，使得他成为另外一个不破坏边的关系的树。 其实... 阅读全文