09 2020 档案

摘要:问题 B: 相框 时间限制: 1 Sec 内存限制: 256 MB 题目描述 【问题描述】 P大的基础电路实验课是一个无聊至极的课。每次实验,T君总是提前完成,管理员却不让T君离开,T君只能干坐在那儿无所事事。 先说说这个实验课,无非就是把几根导线和某些元器件(电阻、电容、电感等)用焊锡焊接起来。 阅读全文 »
posted @ 2020-09-25 12:48 仰望星空的蚂蚁 阅读(33) 评论(0) 推荐(0) 编辑
摘要:update 8/22:本题已经联通了,所以不用跑连通块,不过影响不大。dp部分可以用拓扑排序预处理,不跑dfs,这样更快。 题目描述 小周猪猪手里拿到一个地图,地图显示的是一个n个点和m条边的连通的有向无环图。 现在小周猪猪需要寻找一条路径,使得这条路径是可爱路径且可爱路径的可爱度最大。 一条路径 阅读全文 »
posted @ 2020-09-25 12:48 仰望星空的蚂蚁 阅读(78) 评论(0) 推荐(0) 编辑

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