UranusITS

摘要： "P1730 最小密度路径" 题面 题目描述 给出一张有 $N$ 个点 $M$ 条边的加权有向无环图，接下来有 $Q$ 个询问，每个询问包括 $2$ 个节点 $X$ 和 $Y$ ，要求算出从 $X$ 到 $Y$ 的一条路径，使得密度最小（密度的定义为，路径上边的权值和除以边的数量）。 输入输出格式 阅读全文

摘要： "P4503 [CTSC2014]企鹅QQ" 题面 题目背景 $PenguinQQ$ 是中国最大、最具影响力的 $SNS(Social Networking Services)$ 网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交 阅读全文