hdu-2412-Party at Hali-Bula
来源:互联网 发布:商家怎么加入淘宝联盟 编辑:程序博客网 时间:2024/05/21 11:26
#include<cstdio>#include<iostream>#include<string.h>#include<algorithm>#include<stdlib.h>#include<math.h>#include<vector>#include<iomanip>using namespace std;int dp[220][2],dup[220][2];char name[220][110],st1[110],st2[110];vector<int> f[220];int k;int search(char p[]){int i;for(i=1;i<=k;i++)if(strcmp(p,name[i])==0)return i;k++;strcpy(name[k],p);return k;}void dfs(int v){if(f[v].size()==0){dp[v][0]=0;dp[v][1]=1;dup[v][0]=dup[v][1]=-1;}else{int i;for(i=0;i<f[v].size();i++){int u=f[v][i];dfs(u);dp[v][1]+=dp[u][0];dp[v][0]+=max(dp[u][0],dp[u][1]);if((dp[u][0]>dp[u][1]&&dup[u][0]==0)||(dp[u][0]<dp[u][1]&&dup[u][1]==0)||(dp[u][0]==dp[u][1]))dup[v][0]=0;if(dup[u][0]==0)dup[v][1]=0;}dp[v][1]++;}}int main(){ int i,j; int n;while(1){cin>>n;if(n==0) break;for(i=0;i<=n;i++)f[i].clear();k=1;int t1,t2;cin>>name[1];for(i=1;i<n;i++){cin>>st1>>st2;t1=search(st1);t2=search(st2);f[t2].push_back(t1);}memset(dup,-1,sizeof(dup));memset(dp,0,sizeof(dp));dfs(1);if(dp[1][0]>dp[1][1]&&dup[1][0]==-1)printf("%d Yes\n",dp[1][0]);else if(dp[1][0]<dp[1][1]&&dup[1][1]==-1)printf("%d Yes\n",dp[1][1]);elseprintf("%d No\n",max(dp[1][1],dp[1][0]));} //system("pause");}
0 0
- HDU 2412 Party at Hali-Bula
- HDU 2412 Party at Hali-Bula
- Hdu 2412 Party at Hali-Bula
- hdu-2412-Party at Hali-Bula
- HDU 2412 Party at Hali-Bula
- hdu 2412 Party at Hali-Bula
- HDU 2412 Party at Hali-Bula
- HDU 2412 Party at Hali-Bula (树形DP,map)
- HDU 2412 Party at Hali-Bula (树形DP + hash)
- *hdu 2412 Party at Hali-Bula
- 树形DP(1)-Hdu 2412 Party at Hali-Bula
- hdu 2412 Party at Hali-Bula 树形dp
- hdu 2412 Party at Hali-Bula(树形DP)
- hdu 2412 Party at Hali-Bula(树形DP)
- 【树形DP】 HDU 2412 Party at Hali-Bula
- hdu - 2412 - Party at Hali-Bula(树形dp)
- 【树形dp】hdu 2412 Party at Hali-Bula
- HDU 2412 Party at Hali-Bula 树形DP
- 做有市场思维的开发人员
- 锁和并发性----并发性的危险
- mysql_fetch_object 用法
- maven引入外部jar的方式
- 【玩转cocos2d-x之三十四】绘图:CCDrawingPrimitives和CCDrawNode
- hdu-2412-Party at Hali-Bula
- DOM对象内的元素属性遍历
- ARP
- vim 比较文件
- sql left join 用法
- 图的创建(邻接表)
- 函数式宏定义与普通函数
- Android中的Service详解
- 搭建spring MVC项目