摘要：
出行trip.pas/c/cpp【题目描述】某人打算外出旅游，他从起点城市1出发，计划到达城市n。城市之间被一些航线连通, 航线可以从任意方向飞行。由于是航空公司会员，他获得一次半价（半价以后价格只保留整数部分）机票的折扣券，使用的时机可以任意安排。【输入】输入第一行包含两个数n, m，表示城市数量... 阅读全文
摘要：
最小拓扑序topsort.pas/c/cpp【题目描述】给一个有向无环图，求其字典序最小的拓扑序。一个拓扑序被认为字典序{pi}最小当且仅当对于任何其他拓扑序{qi}，均存在正整数k，使得对于所有i#include#include#includeusing namespace std;priorit... 阅读全文
摘要：
优惠favor.pas/c/cpp【题目描述】现有一国家要修建水利供应系统，该国首脑希望连接起所有城市。供应商提出了一些连接城市ai, bi的方案，每个方案有一个资金消耗wi，首脑希望花费最少代价来连接所有城市。经过多次协商，供应商愿意免费修建不超过k个方案。求最少的连接所有城市的花费。【输入】输入... 阅读全文