摘要：感觉完全没有思维能力了啊 QAQ，断断续续想了好久，记录一下心路历程吧。这个思路好像不是很好的样子，建议找题解的同学移步题解区。 一开始读错题了，胡了个离线询问 + 线段树操作的假做法。 后来打算开始写之前明确细节的时候发现寄了，重新读题之后，第一想法肯定是找一下这个图有什么性质。 首先我们肯定好奇 阅读全文

摘要：这个东西大概是可以转化成对于一个图，我们要支持加边，加边之后询问点对 $(u,v)$ 的对数，其中要求 $u<v$ 并且 $u,v$ 可以仅通过编号 $\ge u$ 的点双向到达。显然等价于对于所有的 $u$ 计算它可以通过 $\ge u$ 的点双向到达的点的个数求和。 这个东西看起来像个 Floy 阅读全文

摘要：Trips and Universities 前置知识 图的基础知识（只看前一部分就行） SPFA 分析题目 有向图，边有边权。不考虑学院的话其实就是一道普通的最短路问题。 那么，现在考虑进学院。我们注意到，题目中学院的条件很奇怪： 必须上一次在 $p_i$ 城市的学院学习才能在该学院学习。每个学院 阅读全文