2022 年 8月 20 日随笔档案 - er007

2022年8月20日

1036 [SCOI2012]滑雪与时间胶囊最小生成树可以用prim做的DAG prim+kruskal不能做DAG的原因

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1036来源：牛客网题目描述 a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1 ≤ i ≤ N）和一高度Hi。a1802 阅读全文

posted @ 2022-08-20 21:00 er007 阅读(32) 评论(0) 推荐(0)

1022 Meeting（uvalive 可能会交不上）分层图最短路

摘要： Bessie and her friend Elsie decide to have a meeting. However, after Farmer John decorated his fences they were separated into different blocks. John’ 阅读全文

posted @ 2022-08-20 17:27 er007 阅读(71) 评论(0) 推荐(0)

1034 wpy的请求保证最短路径不变将负权图改成正权图

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1034来源：牛客网题目描述 “题目名称只是吸引你来做题的啦，其实和题目没什么卵关系：o(*￣▽￣*)o” —— 历史——殿堂 wpy移情别恋啦，他不喜欢spfa了，现在他喜欢使用dij，但是他又发现了一个新阅读全文

posted @ 2022-08-20 15:25 er007 阅读(48) 评论(0) 推荐(0)

1026 [NOIP2001]Car的旅行路线标点建图勾股定理 floyd

摘要：链接：https://ac.nowcoder.com/acm/contest/26077/1026来源：牛客网题目描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速阅读全文

posted @ 2022-08-20 02:09 er007 阅读(79) 评论(0) 推荐(0)

er007

公告