摘要：
题目描述 C 城将要举办一系列的赛车比赛。在比赛前，需要在城内修建 mm 条赛道。 C 城一共有 nn 个路口，这些路口编号为 1,2,…,n1,2,…,n，有 n-1n−1 条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第 ii 条道路连接的两个路口编号为 a_iai 和 b_ 阅读全文
摘要：
题目描述 Z 国有nn座城市，n - 1n−1条双向道路，每条双向道路连接两座城市，且任意两座城市 都能通过若干条道路相互到达。 Z 国的国防部长小 Z 要在城市中驻扎军队。驻扎军队需要满足如下几个条件： 一座城市可以驻扎一支军队，也可以不驻扎军队。 由道路直接连接的两座城市中至少要有一座城市驻扎军 阅读全文
摘要：
题意：n个节目，每个节目的播放时间为[li,ri]，你需要选择一些电视机全部播放这些节目，一台电视机不能同时播放多个节目，选择一个新的电视机代价为x , 如果某台电视机的使用时间为[Li,Ri]需要付出(Ri-Li)*y的代价，问最小的代价； 题解： 答案是选由于使用电视播放节目的代价是固定的，所以 阅读全文