摘要：
【题目大意】 n头牛从小到大排，它们之间某些距离不能大于一个值，某些距离不能小于一个值，求第一头牛和第N头牛之间距离的最大值。 【思路】 由题意可以得到以下不等式d[AL]+DL≥d[BL]；d[BD]+(-DD)≥d[AD];d[i+1]+0≥d[i]，显然是差分约束系统。即构造从AL到BL权值为 阅读全文
摘要：
【题目大意】招募m+n个人每人需要花费$10000，给出一些关系，征募某个人的费用是原价-已招募人中和他亲密值的最大值，求最小费用。【思路】人与人之间的亲密值越大，花费越少，即求出最大权森林，可以用最小（大）生成树的思路来解决。按亲密值由大到小排序，对于每一个关系，判断两人是否在一个集合中，在则跳过... 阅读全文