sky123博客

题目链接 题目描述 小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。该部门有 nnn 个情报站，用 111 到 nnn 的整数编号。给出 mmm 对情报站 ui,viu_i,v_iui​,vi​ 和费用 wiw_iwi​，表示情报站 uiu_iui​ 和 viv_ivi​ 之间可以花费 wiw_iwi​ 单位资源建立通道。 如果一个情报站经过若干个建立好的通道可以到达另外一个情报站，那么这两个情报站就建立了通道连接。形式化地，若 uiuiui 和 vivivi 建立了通道，那么它们建立了

题目链接 题目描述 从未来过绍兴的小D有幸参加了Winter Camp 2008，他被这座历史名城的秀丽风景所吸引，强烈要求游览绍兴及其周边的所有景点。 主办者将绍兴划分为 NNN 行 MMM 列 (N×M)(N×M)(N×M) 个分块，如下图 (8×8)(8×8)(8×8) ： 景点含于方块内，且一个在这里插入图片描述 方块至多有一个景点。无景点的方块视为路。 为了保证安全与便利，主办方依据路况和治安状况，在非景点的一些方块内安排不同数量的志愿者；在景点内聘请导游（导游不是志愿者）。在选择旅游方案时，保证