学习了一下重构树。 题目背景 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 $ n$ 个节点、 $ m$ 条边的无向连通图（节点的编号从 $ 1$ 至 $ n$）。我...

这个题LCT做还是麻烦了一点…… 题目描述 小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，...

才切掉第一道LCT非裸题，窝trl。 题目描述 $ \text{SC}$省$ \text{MY}$市有着庞大的地下水管网络，嘟嘟是$ \text{MY}$市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要...

      prufer数列的入门，这个题需要一定的代码技巧。 题目描述 自从明明学了树的结构，就对奇怪的树产生了兴趣...... 给出标号为\(1\)到\(N\)的点，以及某些点最终的度数，允许在任意两点间连线，可...

      还是在NOIp2018前写出了这道2017谜之状压。   问题描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了\(n\)个深埋在地下的宝藏屋，也给出了这\(n\)个宝藏屋之间可供开发的 \(m\)条...

      这个题真是太有意思了ovo   Description Ehab is interested in the bitwise-xor operation and the special graphs. Mahmoud gave him a problem that combines both. He has a complet...

      应用DFS树来构造答案的一道题。   Description All Berland residents are waiting for an unprecedented tour of wizard in his Blue Helicopter over the cities of Berland! It is wel...

      贪心一定要贪对，最好多找反例试着推翻自己。   Description Connected undirected weighted graph without self-loops and multiple edges is given. Graph contains $ n$ ...

     这种题是用SPFA优化的？？   题目描述 英雄又即将踏上拯救公主的道路……   这次的拯救目标是——爱和正义的小云公主。   英雄来到boss的洞穴门口，他一下子就懵了...

    题目描述 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，...