2018 年 9月 24 日随笔档案 - 悠悠呦~

2018年9月24日

摘要： <题目链接> 题目大意：现在给你一些点，这些点之间存在一些有向边，每条边都有对应的边权，有一次机会能够使某条边的边权变为原来的1/2，求从起点到终点的最短距离。解题分析：分层图最短路模板题，由于最多只能将一条边变成原来的1/2，所以我们在原来二维的图形上多加一层，由第一层到第二层的边代表该边边阅读全文

posted @ 2018-09-24 22:17 悠悠呦~ 阅读(387) 评论(0) 推荐(0) 编辑

HDU 3974 Assign the task(DFS序)【线段树】

该文被密码保护。阅读全文

posted @ 2018-09-24 15:10 悠悠呦~ 阅读(9) 评论(0) 推荐(0) 编辑

公告