- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 3388:peaks弱化版
题目描述 •有n个节点，m条边，点和边都带权 •有q个如下形式的询问：从节点x出发，经过权值不超过w的边所能到达的所有节点中，最大的点权是多少。 •n,m,q≤20w，强制在线 输入 第一行：n,m 接下来一行n个数表示点权 接下来m行表示边，每行三个数，前两个是端点，第三个是权值 接来一行是Q 接下来Q行，每行两个数x和w（均需要异或lasta
2017-08-16 15:53:40
233
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人