Live2D

随笔分类 -  B.思想/技巧 / 图分层

Solution -「CF 575G」Run for beer
摘要：Link.给定\(n\)个点\(m\)条边的无向图，边有边权，一个人初始速度为1，每走一条边速度\(÷10\)，求从1走到\(n\)的最小耗时。\(n,m≤105\)，0\le\text{边权}\le9。\mathcal 直观地 阅读全文
posted @ 2020-08-01 08:55 Rainybunny 阅读(130) 评论(0) 推荐(0) 编辑
Solution -「JOISC 2020」「UOJ #509」迷路的猫
摘要：$\mathcal Link. 这是一道通信题。 给定一个 n 个点 m 条边的连通无向图与两个限制 A,B。 程序 Anthony 需要用 0∼A−1 共 A 中颜色为无向图的每条边染色。 程序 Catherine 需要帮助一只猫行走：已知猫所在结点 阅读全文
posted @ 2020-07-31 21:15 Rainybunny 阅读(168) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示