#3018. 防守战线

    ID: 3018 传统题 3000ms 512MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>ZJOI2013NOIP省选高级洛谷数据结构线段树树状数组并查集贪心动态规划二分查找前缀和差分数组模拟构造基环树拓扑排序最短路并查集维护增量信息

防守战线

防守战线

题目描述

样例

输入

5 3
1 5 6 3 4
2 3 1
1 5 4
3 5 2

输出

11

提示