![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题记录
各oj刷题记录汇总
Fujimaru
日啖原石三百颗
展开
-
UVA1184 Air Raid - 有向无环图的最小路径点覆盖 - 匈牙利算法
【链接】https://vjudge.net/problem/UVA-1184【题目描述】城镇里的街道从一个交叉口连接到另一个交叉口,街道都是单向的,并且从一个交叉口沿着街道出发不会回到相同的交叉口。伞兵降临在城镇的一个交叉口并可以沿着街道走向另一个没有被其他伞兵走过的交叉口,问城镇中的所有交叉口都被伞兵走过的情况下至少需要多少名伞兵。输入:第一个数:数据组数T每一组中,第一行代表交叉...原创 2020-02-29 21:31:15 · 156 阅读 · 0 评论 -
UVA1194Machine Schedule - 二分图匹配 -最小点覆盖-匈牙利算法
【连接】https://vjudge.net/problem/UVA-1194【题面描述】有两台机器A、B以及N个任务。每台机器有M种不同的模式。对于每个任务i(1<=i<=N),给定两个整数a[i]和b[i],表示如果该任务在A上执行,需要设定模式为a[i],如果在B上执行,需要模式为b[i]。每台机器第一次开机默认在0模式,且第一次开机不需要消耗时间。任务可以以任意顺序被...原创 2020-02-29 21:04:07 · 132 阅读 · 0 评论