【CF1294F】Three Paths on a Tree
Description 给出一棵无权树（可理解为边权为 \(1\)）。 你需要选取三个点 \(a,b,c\)，最大化 \(a,b\) 和 \(b,c\) 和 \(a,c\) 的简单路径的并集的长度。 输出这个最大长度和 \(a,b,c\)。 Solution 有一个结论： 必定会 ...
原文：CF293B Distinct Paths 搜索
传送门 首先数据范围很假 当 N M gt K 的时候就无解 所以对于所有要计算的情况， N M leq 超级小是吧，考虑搜索 对于每一个格子试填一个数 对于任意道路上不能存在两个相同颜色的限制使用状态压缩进行判断 一些必要的剪枝： 如果当前可以放的颜色比路径长度要短，表示剩余颜色不够，直接return 如果当前这一个格子为空，并且填入的是在这之前从来没有使用过的颜色，那么对于所有没有使用过的颜色 ...
2019-01-27 08:35 0 836 推荐指数：
相关推荐
CF335B
...
CF286-B
B. Mr. Kitayuta's Colorful Graph time limit per test 1 second memory limit per test 256 megabytes ...
CF916B
B. Jamie and Binary Sequence (changed after round) time limit per test 2 seconds memory limit per test 256 ...
CF1181B
题面 主要思想 很明显，题面就是让你将一串数割开，使得隔开后的两数总和最小。 稍微分析一下后我们会想到：对于这里隔开后的两个数，他们的总位数一定，显然他们的位数越相近，总和就有机会越小。所以我们 ...
CF291-B
B. Han Solo and Lazer Gun time limit per test 1 second memory limit per test 256 megabytes input ...
CF-839B
B. Game of the Rows time limit per test 1 second memory limit per test 256 megabytes ...
CF-796B
B. Find The Bone time limit per test 2 seconds memory limit per test 256 megabytes ...