摘要:
传送门 题意: 农场主 FJ 有 n 头奶牛,现在给你 m 对关系(x,y)表示奶牛x的产奶速率高于奶牛y; FJ 想按照奶牛的产奶速率由高到低排列这些奶牛,但是这 m 对关系可能不能精确确定这 n 头奶牛的关系; 问最少需要额外增加多少对关系使得可以确定这 n 头奶牛的顺序; 题解: 之所以做这道 阅读全文
摘要:
传送门 题意: 有 n 个商店,第 i 个商店出售正整数 ai; Dora 买了 m 天的东西,第 i 天去了 si 个不同的个商店购买了 si 个数; Dora 的对手 Swiper 在第 i 天去了 Dora 未去的商店购买了 n-si 个数; 问在这m天里,是否存在序列a,使得这 m 天都满足 阅读全文