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