bad

nyoj129 (判定树)如何判定是否为树1.树可以认为是(有向图)的特殊情况(1).入度为一 (2).无环树:(3).只有一个根节点 所以要进行如下判断1.输入的两个数是否构成环  (1).自身成环e.g.(2-2)     (2).间接成环e.g.old:[(1-2),(1-3)], new[(2-3)]2. 入度是否为1输入的第二个数是否已经有father

#include #include #include #include #include using namespace std;vector ls[100002];int pre[100002];char flag[100002];int n, sx;/*void bfs(){ queue q; vector::iterator it, itEnd;

nyoj364(田忌赛马)大体题意：田忌与国王赛马，赢一局田忌加200，输一局田忌减200，问田忌最多能得多少钱，可以是负的输入The input consists of many test cases. Each case starts with a positive integer n (n <= 1000) on the first line, which is the nu

一笔画问题时间限制：3000 ms  |  内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行，每行有

#include #include #include #define MAX 22int m[MAX];int d[MAX], sum;inline int mymax(int n1, int n2){    return n1>n2?n1:n2;}int DP(){    int i, j;    memset(m, 0, si

nyoj82(迷宫寻宝)迷宫寻宝（一）时间限制：1000 ms  |  内存限制：65535 KB难度：4描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N 输入输入可能会有多组测试数据（不超过10组）。每组测试数据的第一行包含了两个整数M,N(1

动态规划总结通过做题学习动态规划，动态规划是根据子问题来找到最优解，每一个子问题都是一个最优解，根据当前状态和子问题来选择最优解。一.使用二维数组解决Problem17:数字三角形TimeLimit:1Ms| MemoryLimit:128MBDifficulty:1Description示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路