feng_zhiyu的博客

http://www.fzhiy.com/ 欢迎关注我的博客,期待与大家一起学习~

【Codeforces Round #460 (Div. 2) D - Substring】(拓扑排序判环+树形dp / dfs判环+记忆化)

链接:http://codeforces.com/contest/919/problem/D 题意:给你一个n个点m条边的有向图,每一个顶点都对应一个字母,定义一条路径的价值为:从一个顶点开始这条路径上出现的字母的最多次数。题目要求输出这个图的最大价值。如果存在环就输出-1. 分析: 拓扑排序...

2018-02-01 18:45:19

阅读数 78

评论数 0

【hdu 2412 Party at Hali-Bula 】(树形dp求最大独立集+判断唯一性)

链接:https://vjudge.net/contest/204190#problem/B 题意:给定一棵关系树 , 从中选择一些点 , 使这些点均不存在亲子关系 , 最多能取多少个点 , 并且判断取法是否唯一 . 分析: 树形dp 首先一次dfs 求出最大独立集 用boss[i]存储...

2018-01-30 19:41:10

阅读数 65

评论数 0

【hdu 2196 Computer 】(树形dp求最长路)

链接:https://vjudge.net/contest/204190#problem/C 题意:给一棵树,求树上任意顶点到其他各点的最大值。 分析: 可以容易知道 用树形dp求最长路 首先一次dfs 记录任意顶点到其他各点的最长距离(dp[i][0])和次长距离(dp[i][1])...

2018-01-30 19:18:58

阅读数 115

评论数 0

【poj 1655,3107】树的重心(树形dp)

链接: E 小G有一个大树 题意: 给定一棵树,求树的重心的编号以及重心删除后得到的最大子树的节点个数size。 链接: POJ1655 题意:给定一棵树,求树的重心的编号以及重心删除后得到的最大子树的节点个数size,如果size相同就输出编号最小的. 分析:这两题本质一样,求树的重心...

2018-01-29 15:59:41

阅读数 92

评论数 0

(UVA - 12186)Another Crisis(树状dp)

https://vjudge.net/problem/UVA-12186#include <cstdio> #include <cstring> #include <iostream> #include <cmath> #include <al...

2017-11-27 09:17:22

阅读数 86

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭