摘要:
题目描述 给你 \(N\) 个点的无向图 ( \(1 \le N \le 15,000\) ),记为:\(1…N\)。 图中有 \(M\) 条边 ( \(1 \le M \le 30,000\) ) ,第 \(j\) 条边的长度为: \(d_j ( 1 \le d_j \le 1,000,000,0 阅读全文
摘要:
题面 萧薰儿是古国的公主,平时的一大爱好是采花。 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。 花园足够大,容纳了 \(n\) 朵花,共有 \(c\) 种颜色,用整数 \(1 \sim c\) 表示。且花是排成一排的,以便于公主采花。公主每次采花后会统计采到的花的颜色数,颜色数越多她 阅读全文