2018 年 10月 29 日随笔档案 - Mr_Handsome

摘要：小胖守皇宫！又双叒叕水了一篇阅读全文

posted @ 2018-10-29 23:17 Mr_Handsome 阅读(138) 评论(0) 推荐(0) 编辑

摘要：贪心题易证，在保证当前元素数量的前提下使一个大集合中的最长边最小时显然是最优情况之后就是代码实现了阅读全文

posted @ 2018-10-29 23:14 Mr_Handsome 阅读(131) 评论(0) 推荐(0) 编辑

摘要：要求每两个点间的最短路，乍一看卧槽这怎么搞！乱搞。注意到m<=n+20，很显然要扯到生成树上。造一棵树，再将非树边加进来(这咋加啊) 以每条非树边的端点为起点跑最短路，统计答案时取树上和非树上的最短距离就好阅读全文

posted @ 2018-10-29 22:48 Mr_Handsome 阅读(94) 评论(0) 推荐(0) 编辑

Mr_Handsome