技术栈
二分图匹配
罗湖老棍子
15 天前
算法
·
图论
·
二分图匹配
·
最大匹配
·
最小顶点覆盖
[USACO05NOV] Asteroids G（洛谷-P7368）
贝茜想在 N×N 的网格中驾驶她的宇宙飞船。网格中有 K 个小行星。要使驾驶过程愉快，就必须把这些小行星全部消除。
罗湖老棍子
16 天前
c++
·
算法
·
图论
·
匈牙利算法
·
二分图匹配
座位安排（洛谷-P2071）
公元二零一四年四月十七日，小明参加了省赛，在一路上，他遇到了许多问题，请你帮他解决。已知车上有 N 排座位，有 2N 个人参加省赛，每排座位只能坐两人，且每个人都有两个自己想坐的排数，问最多使多少人坐到自己想坐的位置。
星马梦缘
5 个月前
算法
·
线性规划
·
二分图匹配
·
多元最短路
·
流网络
·
bellmanford
·
匈牙利树算法
算法设计与分析 作业三 答案与解析
维护S Q表，Q按照从小到大的价值排序，每次选最小代价的点出来探索。翻译：在给定的带权有向图上运行Dijkstra算法，计算从顶点 a 出发的最短路径树（shortest-path tree）。
我是有底线的