摘要：
题目链接 题意分析 看这篇题解 默认你已经会LCT并且明白如何使用了 说实在的 这题跟【P3203 [HNOI2010]弹飞绵羊】简直如出一辙 首先 我们根据题意可以得到一棵树 如果i+power[i]≤n的话 那么i+power[i]就是i的父亲 否则就令n+1是i的父亲 可以发现 n+1就是这棵 阅读全文
摘要：
题目链接 题意分析 对于每一个点i 都指向一个点fi 从而形成一个有向图 请问至少添加多少条边 可以将原图变成一个强连通图 并输出任一方案 啥是强连通图 对于一个有向图D 如果任意点vi,vj且vi≠vj 满足从vi到vj 从vj到vi 都存在一条路径使得其连通 那么有向图D就是强连通图 首先 我们 阅读全文