摘要: 题目描述 一棵n个点有边权的树,现在要从根节点出发遍历每条边并返回根节点,沿路行走的花费为边权,此外可以使用不超过k次传送门,每次花费c元跳到任意一个节点。求最小花费。 1<=n,k<=2000,多组数据,∑n<=10000,答案在int范围内。 本题包含多组数据。每组数据第一行三个整数 N , K 阅读全文
posted @ 2018-03-29 20:38 Z-Y-Y-S 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 有一个商店,n个物品,每个物品有一个价格和一种颜色。 有m个操作,操作有两种,一种是修改一个位置的价格,另一种是购买,每次购买指定一个公差d和一个位置k,找到包含这个位置k公差为d的同色最长等差数列,买下所有物品。让你给这个位置染成t种颜色中的一种(你来指定),其他位置会随机染成t种颜色之一,并保证 阅读全文
posted @ 2018-03-29 20:32 Z-Y-Y-S 阅读(365) 评论(0) 推荐(0) 编辑
摘要: Tired of boring dates, Leha and Noora decided to play a game. Leha found a tree with n vertices numbered from 1 to n. We remind you that tree is an un 阅读全文
posted @ 2018-03-29 14:55 Z-Y-Y-S 阅读(264) 评论(0) 推荐(0) 编辑