关于SHCSP
  • 板块灌水区
  • 楼主Svemit
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/12/25 20:27
  • 上次更新2023/10/24 06:37:29
查看原帖
关于SHCSP
503792
Svemit楼主2022/12/25 20:27

因为不能提交花几分钟口胡了下题目请大佬帮忙看一下。 第一题纸张map注意是不是回文串就好了,第二题不难发现改变一个点最多对9个点有影响重新check一下9个点就可,第三题大概每个点dij预处理一遍最短路和最长路(bfs不知道能不能处理最长路)然后直接模拟一下即可,第四题应该是dp不会求正解

2022/12/25 20:27
加载中...