摘要：
题面 贪心+dfs 阅读全文
摘要：
题面 把每个同学看成一个点，信息的传递就是在他们之间连有向边，游戏轮数就是求最小环。 图论求最小环，我在里面看到了并查集。 假如说信息由A传递给B，那么就连一条由A指向B的边，同时更新A的父节点，A到它的父节点的路径长也就是B到它的父节点的路径长+1。 这样我们就建立好了一个图，之后信息传递的所有环 阅读全文
摘要：
题面 阅读全文
摘要：
题面 70分....... 我们发现 8!非常的小，带上一大串常数都没问题 因此我们考虑深搜 如何爆搜？ 第一反应是枚举全排列然后去更新答案。 但是有问题啊，知道点开拓的顺序并没有什么用，我们还要知道它是由哪个点开拓而来的。 因此我们再枚举去开拓的点： 阅读全文
摘要：
题面 考虑拓扑排序来确定0边两个端点的更新顺序 即对于0边,把其加入新图,然后对于新图拓扑排序确定"0点"的更新顺序 然后对于-1的情况显然是对于一条满足条件的路径上有一个0环 拓扑排序完了且入度不等于0说明这个点在0环上 同一个0环上任意一个点到1的最短路和到n的最短路都一样 所以当这个点ii满足 阅读全文
摘要：
题面 大模orz 阅读全文