摘要: 题目描述 Given a vertex-weighted graph with N vertices, find out the K-th minimum weighted clique. A subset of vertices of an undirected graph is called c 阅读全文
posted @ 2019-07-22 11:42 Kissheart_LMC 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 问题 B: 道路和航线 题目描述 Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000),编号为1T。这些城镇之间通过R条道路 (1 <= R <= 50,000,编号为1到R) 和P条航线 (1 <= P <= 50,00 阅读全文
posted @ 2019-07-19 16:04 Kissheart_LMC 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 问题 A: 最优贸易 题目描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔,各地的资源分布情况各不 阅读全文
posted @ 2019-07-18 19:37 Kissheart_LMC 阅读(410) 评论(0) 推荐(0) 编辑
摘要: C. Alyona and the Tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Alyona and the 阅读全文
posted @ 2019-03-14 21:37 Kissheart_LMC 阅读(192) 评论(0) 推荐(0) 编辑
摘要: B. Mr. Kitayuta's Colorful Graph time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Mr. K 阅读全文
posted @ 2019-03-07 20:45 Kissheart_LMC 阅读(173) 评论(0) 推荐(0) 编辑
摘要: A. Bear and Friendship Condition time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Bear 阅读全文
posted @ 2019-03-07 11:06 Kissheart_LMC 阅读(195) 评论(0) 推荐(0) 编辑
摘要: C. Money Transfers time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Money Transfers tim 阅读全文
posted @ 2019-02-28 20:59 Kissheart_LMC 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目描述 LiYuxiang是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同种类的草药,采每一种都需要一些时间,每一种也有它自身的价值。我会给你一 阅读全文
posted @ 2019-02-17 15:31 Kissheart_LMC 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目描述 不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩MM元(M \le 10000)(M≤10000)。 餐馆虽低端,但是菜品种类不少,有NN种(N \le 100)(N≤100),第ii种卖a_iai​元(a_i \le 1000)(ai​≤1000)。由于是很低端的餐馆,所以每种菜只 阅读全文
posted @ 2019-02-17 15:26 Kissheart_LMC 阅读(151) 评论(0) 推荐(0) 编辑
摘要: A. QAQ time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. QAQ time limit per test 1 secon 阅读全文
posted @ 2019-02-17 09:35 Kissheart_LMC 阅读(145) 评论(0) 推荐(0) 编辑