Embiid  

2020年2月20日

2019-2020 ICPC Asia Hong Kong Regional Contest
摘要： C. Constructing Ranches 题意： 一棵树上每个节点有权值$a_i$，问你有多少路径满足以下条件：路径经过的每个点权作为边长，可以构成一个多边形。 解法： 三条边能构成三角形的条件是两边之和大于第三边，四边形是三边之和大于第四边，以此类推。转化一下条件就是$sum 2 max$ 阅读全文
posted @ 2020-02-20 00:10 Embiid 阅读(452) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 Embiid
Powered by .NET 8.0 on Kubernetes
博客园