摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1196 又是一道带权并查集的题，没太多难度，就是吧。。。 为了提高代码能力，换了一种更松散的代码风格，导致之前的读入优化有一行很长，所以就去抄了某位大佬的模板，结果被带跑了。。。 读入字符时傻了一样“ 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1197 也不算太难吧，正着想先建图再拆点不太好实现，不如先把所有数据读入，然后倒着添加点。 然后就是对代码能力和人品的考验了，，，一个小做法考虑的不好就导致只有10分。。。 1 #include <c 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P2024 去年做过这道题，但当时比较meng，现在重做一遍，重写一遍博客。 虽然看起来我们需要维护某个结点和其他各个结点的关系，但实际上由于题目的特殊（吃与被吃关系构成了环），我们可以用并查集方便地维护 阅读全文