摘要：存图的方法 1.邻接矩阵存图 利用数组来模拟各个点之间的关系：mp[a][b]=v a到b的权值是v 如图（无向图）： mp 0 1 2 3 4 5 0 0 0 0 0 0 0 1 0 0 3 0 2 1 2 0 3 0 1 0 0 3 0 0 1 0 2 2 4 0 2 0 2 0 0 5 0 0 阅读全文

摘要：线段树+cf1478E 传送门 （先贴代码，细节以后补充QAQ） #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define int long long using namespace std; 阅读全文