摘要：
题意：一个城镇有n个路口，m条路。每条路单向，且路无环。现在派遣伞兵去巡逻所有路口，伞兵只能沿着路走，且每个伞兵经过的路口不重合。求最少派遣的伞兵数量。 建图之后的就转化成邮箱无环图的最小路径覆盖问题。注意伞兵经过的路口不重合，这很重要，否则需要用传递闭包（Floyd）来辅助建图。 最小路径覆盖覆盖 阅读全文
posted @ 2018-07-15 18:27
WTSRUVF
阅读(168)
评论(0)
推荐(0)
摘要：
因为是路 所以 如果 1——3 2——3 3——4 3——5 则 1——4 1——5 2——4 2——5 都是是合法的 又因为机器人是可以相遇的 所以 我们把所有的点 分别放在左边和右边 去匹配 就能实现 路的连通性 连通的路一个机器人就能遍历所有的点 没有路的点需要一个一个的机器人去找。。。 注意 阅读全文
posted @ 2018-07-15 17:40
WTSRUVF
阅读(226)
评论(0)
推荐(0)
摘要：
Cat VS Dog Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 4383 Accepted Submission(s): 1602 Pro 阅读全文
posted @ 2018-07-15 16:59
WTSRUVF
阅读(585)
评论(0)
推荐(0)
摘要：
Optimal Milking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 19347 Accepted: 6907 Case Time Limit: 1000MS issions: 19347 Accepted: 6907 阅读全文
posted @ 2018-07-15 13:49
WTSRUVF
阅读(165)
评论(0)
推荐(0)
摘要：
Farmer John's N (1 <= N <= 1000) cows each reside in one of B (1 <= B <= 20) barns which, of course, have limited capacity. Some cows really like thei 阅读全文
posted @ 2018-07-15 11:45
WTSRUVF
阅读(270)
评论(0)
推荐(0)
摘要：
转载至：https://blog.csdn.net/luozhong11/article/details/52430572 在二分图最大匹配中，每个点（不管是X方点还是Y方点）最多只能和一条匹配边相关联，然而，我们经常遇到这种问题，即二分图匹配中一个点可以和多条匹配边相关联，但有上限，或者说，Li表 阅读全文
posted @ 2018-07-15 10:30
WTSRUVF
阅读(428)
评论(0)
推荐(0)
摘要：
Tour In the kingdom of Henryy, there are N (2 <= N <= 200) cities, with M (M <= 30000) one-way roads connecting them. You are lucky enough to have a c 阅读全文
posted @ 2018-07-15 08:57
WTSRUVF
阅读(194)
评论(0)
推荐(0)
摘要：
奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12628 Accepted Submission(s): 5548 Problem 阅读全文
posted @ 2018-07-15 07:41
WTSRUVF
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号