摘要： 题目描述 原题来自：POJ 3417 Dark 是一张无向图，图中有 N 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 N–1 条主要边，并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外，Dark 还有 M 条附加边。 你的任务是把 Dark 斩为不连 阅读全文

摘要： 花神喜欢步行游历各国，顺便虐爆各地竞赛。花神有一条游览路线，它是线型的，也就是说，所有游历国家呈一条线的形状排列，花神对每个国家都有一个喜欢程度（当然花神并不一定喜欢所有国家）。 每一次旅行中，花神会选择一条旅游路线，它在那一串国家中是连续的一段，这次旅行带来的开心值是这些国家的喜欢度的总和，当然花 阅读全文

摘要： AHOI 2009 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为 nn 的数列，不妨设为 a1​,a2​,⋯,an​。有如下三种操作形式： 把数列中的一段数全部乘一个值； 把数列中的一段数全部加一个值； 询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模 P 的值 阅读全文