Royal

**问题：** 每次使用Royal TSX连接到OCI主机都要交互式输入opc这个用户名，次数多了也蛮烦。 那如何既指定用户名，又想要通过ssh私钥登陆机器呢？ 这个需求确实很初级，但也着实困扰过我，因为开始我真的以为不支持，认为这两种连接方式只能选其一。结果没想到人家是可以组合使用实现这样的需求。 ......

题目链接 Royal Questions - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析 每个公主会选择两个王子，考虑将每个公主所选择的两个王子连边，边权为该公主的嫁妆 选择该边即为选择该公主 那么结果图是什么呢？ 由于每个王子最多只能选择一个公主即每个点最多有1个出边（也可 ......

首先题目显然可以建模为一个二分图的最大权匹配问题。我们将王子放在左侧，公主放在右侧。根据贪心的思想，将公主按价值从大到小排序，每次搜索交错树；若找到未匹配节点，直接增广，否则丢弃该节点。这样我们就得到了一个 $O(m(m+n))$ 的算法。但这个复杂度显然不够优秀，我们要寻找加速它的方法。 首先直接 ......

这道题就是一道比较简单的匈牙利算法模板题。 可以这样做：把每一行中，每一堵墙之间，如果有空地可以用来放守卫，就可以讲这一块空地标记一个编号，我们之后称之他为“连通块”。 可能比较抽象，如果有这样一个图 ......