【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 ...