NOI 2018 Day1 T1 归程(Kruskal重构树/可持久化并查集+DIJ)
Description Solution Kruskal重构树:考虑将边权排序建立关于海拔的最大生成树,合并两 […]...
LOJ #6000. 「网络流 24 题」搭配飞行员(匈牙利模板)
题目描述 飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和 […]...