2018年9月8日
DEBUG日记
摘要： 2018.9.8 你会发现，如果不强制类型转换，中间有可能会爆掉。 2018.10.3 计数时注意long long 2018.11.11 long long……30分送出去了…… 2018.11.21 当权值有负数的时候，并且是查询最大值，最大值初始化不能是0，不然无法更新负数最大值 2018.1 阅读全文
posted @ 2018-09-08 23:10 Neworld1111 阅读(109) 评论(0) 推荐(0) 编辑
[luogu1265]公路修建
摘要： "传送门" 你会发现第二条规则不存在，因为在形成环之前，这几个城市就已经连通了。所以直接求最小生成树即可。 然后你会发现，边数特别多，所以Kruskal会TLE，并且开邻接表存图会MLE 所以干脆直接Prim了，因为是完全图，所以每个点对其他点都有边，那么直接遍历即可。 阅读全文
posted @ 2018-09-08 23:08 Neworld1111 阅读(125) 评论(0) 推荐(0) 编辑