摘要: "题目" Solution: kdtree裸题 Code: 阅读全文
posted @ 2020-03-12 22:13 Chopsticks 阅读(149) 评论(0) 推荐(0) 编辑
摘要: "题目" 题意:在一个无向图里面选三个点$s$,$c$,$f$ 需要能够从$s$出发,经过$c$,到达$f$点,中间不能提前经过$f$,且需要是一个简单路径 Solution: 简单路径当然就是园方树了,想想怎么统计答案 yy一下可以发现,有一条路径$s$,$f$,中间能选的点就是路径上的圆点和 因 阅读全文
posted @ 2020-03-12 19:24 Chopsticks 阅读(134) 评论(0) 推荐(0) 编辑