摘要：
John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边)连接着N （从1..N标号）块地，并有W个虫洞。其中1<=N<=500,1<=M<=2500,1<=W<=200。 现在John想借 阅读全文
posted @ 2019-02-03 21:29
NKDEWSM
阅读(194)
评论(0)
推荐(0)
摘要：
题目描述 在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。 然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他的奶牛来完成这项工作。Farm John有N(1 <= N 阅读全文
posted @ 2019-02-03 21:27
NKDEWSM
阅读(222)
评论(0)
推荐(0)
摘要：
题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算 阅读全文
posted @ 2019-02-03 21:21
NKDEWSM
阅读(245)
评论(0)
推荐(0)
摘要：
题目描述 一个餐厅在相继的 NNN 天里,每天需用的餐巾数不尽相同。假设第 iii 天需要 rir_iri块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 ppp 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 nnn 天(n>m 阅读全文
posted @ 2019-02-03 11:42
NKDEWSM
阅读(140)
评论(0)
推荐(0)
摘要：
最小路径覆盖数=顶点数-最大匹配数； 找路径的时候，回溯找； 阅读全文
posted @ 2019-02-03 10:37
NKDEWSM
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号