最小生成树
爱睡觉的Raki
我不能只做观众
展开
-
能力提升综合题单 Part 8.4 生成树&Part 8.5 拓扑排序&Part 8.6 差分约束
P3366 【模板】最小生成树 P4180 [BJWC2010]严格次小生成树 P2872 [USACO07DEC]Building Roads S P1991 无线通讯网 P1967 货车运输 P4047 [JSOI2010]部落划分 P1113 杂务 P1983 车站分级 P1038 神经网络 P5960 【模板】差分约束算法 P3275 [SCOI2011]糖果 P2294 [HNOI2005]狡猾的商人 P4926 [1007]倍杀测量者 P5590 赛车游戏 1.P3366 【模板】最小生成.原创 2020-06-22 18:08:32 · 267 阅读 · 0 评论 -
刷题记录 kuangbin带你飞专题六:最小生成树
全是憨批题的专题 可能是为了在并查集之后给人恢复信心 简略写一下 1.POJ 1251 Jungle Roads 模板题,把字母转化为数字 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <set> #include <queue> #include <vector> #include <cma原创 2020-05-28 12:00:53 · 328 阅读 · 0 评论