摘要: 2654: tree Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,ne 阅读全文
posted @ 2017-04-08 19:04 Oncle_Ha 阅读(140) 评论(0) 推荐(0) 编辑
摘要: E. ALT http://codeforces.com/problemset/problem/786/E 题意: 给出一棵 n 个节点的树与 m 个工人。每个工人有一条上下班路线(简单路径),一个工人会得到满足只要下面一项满足:1、他得到一只puppy 2、他的上下班路径上每条边都有一只doge求 阅读全文
posted @ 2017-04-08 08:54 Oncle_Ha 阅读(256) 评论(0) 推荐(0) 编辑