2022年7月1日
2022年7月练习
摘要： 7月1日~7月3日 专心贺网络流 7月4日~5日（两天做一道题我好菜呀） ###P4768 [NOI2018] 归程 挺经典的 kruskal 重构树题。 考虑将边按高度从大到小排序，从前往后连边，弄一颗 kruskal 生成树，点与点的关系用并查集维护。 由这棵树是小根堆的性质，可得每一个点与其父 阅读全文
posted @ 2022-07-01 15:06 wcy2006 阅读(44) 评论(0) 推荐(0)