2017年9月19日
bzoj 1776: [Usaco2010 Hol]cowpol 奶牛政坛——树的直径
摘要： 农夫约翰的奶牛住在N (2 <= N <= 200,000)片不同的草地上，标号为1到N。恰好有N-1条单位长度的双向道路，用各种各样的方法连接这些草地。而且从每片草地出发都可以抵达其他所有草地。也就是说，这些草地和道路构成了一种叫做树的图。输入包含一个详细的草地的集合，详细说明了每个草地的父节点P 阅读全文
posted @ 2017-09-19 22:09 友人Aqwq 阅读(169) 评论(0) 推荐(0) 编辑
bzoj 1700: [Usaco2007 Jan]Problem Solving 解题 ——dp
摘要： Description 过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目. 精确地说,他们有P (1 <= P <= 300) 道题目要做. 他们还离开了农场并且象普通人一样找到了工作. 他们的月薪是M (1 <= M <= 1000) 元. 他们的题目是一流的难题,所 阅读全文
posted @ 2017-09-19 20:22 友人Aqwq 阅读(362) 评论(0) 推荐(1) 编辑
日常练习7
该文被密码保护。 阅读全文
posted @ 2017-09-19 14:05 友人Aqwq 阅读(5) 评论(0) 推荐(0) 编辑