2019年10月24日
bzoj3732 Network
摘要： Network Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3399 Solved: 1671[Submit][Status][Discuss]Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M 阅读全文
posted @ 2019-10-24 22:01 我微笑不代表我快乐 阅读(112) 评论(0) 推荐(0) 编辑
bzoj4242 水壶
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=4242 显然答案应该为建筑物构成的最小生成树中，两点间的最大路径；那么只要得到这棵最小生成树就可以用倍增在O(QlogN)的时间内得到答案了。因此关键是求最小生成树。注意到是平面图，因此考虑用bfs求 阅读全文
posted @ 2019-10-24 21:32 我微笑不代表我快乐 阅读(141) 评论(0) 推荐(0) 编辑