BZOJ1603

BZOJ1603 NOI2008 设计路线 树形dp

题目大意：给定一个根节点为1的树，要求在树中找到一些不相交的链，使得每个节点的不便利值得最大值最小，并求出满足条件的方案个数。一个节点的不便利值就是从该节点到根的路径上经过的非链边的条数。题目分析：对于无解的情况是很好处理的，对于题目意思，只要题目所给的是一个森林便可以直接判断无解，即m#include#include#include#include#include#include#include
Winchester_·2020-08-18 08:53

[bzoj1603]: [Usaco2008 Oct]打谷机 搜索

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=16031603:[Usaco2008Oct]打谷机TimeLimit:5SecMemoryLimit:64MBSubmit:801Solved:615[Submit][Status][Discuss]DescriptionFarmerJohn有一个过时的打谷机（收割小麦），它需要带子来带动。发动
ALPS233·2016-05-16 09:00

[BZOJ1603] [Usaco2008 Oct]打谷机

[Usaco2008Oct]打谷机TimeLimit:5SecMemoryLimit:64MBDescriptionFarmerJohn有一个过时的打谷机（收割小麦），它需要带子来带动。发动机驱动轮1总是顺时针旋转的，用来带动转轮2，转轮2来带动转轮3，等等。一共有n（2<=n<=1000）个转轮（n-1条带子）。上面的图解描述了转轮的两种连接方式，第一种方式使得两个轮子旋转的方向相同，第二种则相
slongle_amazing·2015-07-22 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他