DDOSvoid's Blog

发表于 分类于
本文字数： 225 阅读时长 ≈ 1 分钟

题目描述

有一张 $n$ 个点的无向图，要求给每一个点分配一个标号，使得任意一条边两端的点的标号差的绝对值不能超过给出的常数 $D$，要求在此基础上最大化标号的最大值与最小值的差

$n\le 1000$

阅读全文 »

发表于 更新于 分类于
本文字数： 3.5k 阅读时长 ≈ 3 分钟

题目描述

简要题意：给定一个边权均为 $1$ 的有向图，如果 $a_i~and~a_j=a_j$，则有一条 $i$ 连向 $j$ 的边，额外再给 $m$ 条有向边，求 $1$ 到其它所有点的最短路

$n\le 2\times 10^5,m\le 3\times 10^5,1\le a_i < 2^{20}$​​

阅读全文 »