codeforces Avito Code Challenge 2018
摘要：C Useful Decomposition 大致题意： 一颗n个点的树，问能不能在树中找到若干个个简单路径，使得路径两两之间有且仅有一个公共点且没有公共边，能则输出任一方案。 画一画就能发现如果有两个点的度数大于1则不行 满足则以度数最多的点为所有路径起点dfs即可找到方案 include def
阅读全文
posted @ 2018-05-28 15:45
浙公网安备 33010602011771号