题目意思和POJ2342一样，只是多加了一个条件，如果最大方案数唯一，输出Yes，不唯一输出No dp的是时候多加一个变量记录答案是否唯一即可 #include "stdio.h"#include "string.h"#include "vector"using namespace std;struct node{int fa;vector<int>child;}da

题目链接：点击：：here~~~ DFS #include<stdio.h>#include<string.h>int vis[105],map[105][105];int n,m;bool dfs(int u){vis[u]=-1;for(int v=0;v<n;v++)if(map[u][v]){if(vis[v]<0) return false;else if(!vis[v

题意：判断是否成环。 策略：如题。 这道题就是简单的拓扑排序题，但是要注意一点要去重复的数据。我用了两种结构体：链式前向星和邻接矩阵。 代码1：（用链式前向星）（不用增加去重） #include<stdio.h>#include<string.h>#include<queue>#define INF 0x3f3f3f3f#define MAXN 105struct EdgeN

1、http://poj.org/problem?id=3342 2、题目大意： 现在要邀请n个人中的一些人参加晚宴，要求是有直接上下级关系的人不能同时出席，问最多可以邀请多少人参加，并判断在保证最大人数的情况下，人是不是唯一确定的 状态转移方程很好确定，难在怎么判断方案是不是唯一，假设第i个人参加时值最大，那么不能确定是不是不唯一，但是如果第i个人不去的方案最优的话，他的状态有两种，孩子要