关于 Purfer 序列

随便抄点什么玩意当笔记用 purfer 序列是啥就不说了 构造方法 不断选取树上编号最小的叶子删除,并加入序列的末尾。 还原方法 有 以及 purfer 序列 <READ MORE>

从特殊的图论模型谈开去

最近停课集训算是让我短时间内也接触了不少图论模型,再加上之前的,够我写一篇文了。 在这篇里面我并不想谈关于 <READ MORE>

BZOJ1016 | JSOI2008 最小生成树计数

题面不放 这是道好题 一开始还以为是定理,后来发现不是QAQ 其实暴搜可过 先一遍Kruskal,顺便把权值相等的边们分到一个块里面,随便怎么实现都行 <READ MORE>

#洛谷P1967 货车运输

题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, <READ MORE>

[SCOI2005]繁忙的都市

<READ MORE>