摘要: 前些天做了好几道关于图的题,现在来个整理。 图的概念就不介绍了。 记u为起点,v为终点 最简单的存储方式: vector<int> g[maxn]; 在上面的vector里,如果正向建图,那么再输入的时候g[u].push_back(v); 如果反向建图,那么就是g[v].push_back(u); 阅读全文
posted @ 2020-04-14 09:07 团子好软 阅读(268) 评论(0) 推荐(0) 编辑