【CodeChef - CLIQUED 】Bear and Clique Distances（建图，缩点技巧，思维）

时间 2021-07-12

原文原文链接

题干：解题报告：主要就是在于怎么处理那个前K个点：组成一个团。换句话说，缩成一个点。先直接当成每个点多了k条边来处理，T了。想想也是啊，要是K=1e5，那就是1e10条边了。。刚开始尝试了半天缩点，后来发现其实不用，只需要把这k个点都连到一个新点上，最后再连回去，然后直接Dijkstra就可以了。只是相当于多了2*k条边而已。。真是好题，，， AC代码： #include<cstdio>

>>阅读原文<<

1. Bear and Three Balls
2. G - Bear and Friendship Condition
3. 制作思维导图的技巧
4. 儿童思维导图绘制技巧
5. codechef : TREDEG , Trees and Degrees
6. Polar bear and air-conditioner
7. B. Bear and Three Musketeers
8. codeforces 318 D. Bear and Cavalry
9. 绘制思维导图的6个小技巧，建议收藏
10. 【Codechef-Hard】Chef and Churu 分块
更多相关文章...
• Markdown 高级技巧 - Markdown 教程
• R 绘图 - 散点图 - R 语言教程
• RxJava操作符（七）Conditional and Boolean
• 适用于PHP初学者的学习线路和建议