cggwz的信息飞船

洛谷传送法阵 vijos传送药水 为什么要加一个vijos？ 因为今晚洛谷太卡了，所以在vijos上提交了。 但是后来洛谷也评测结束了，所以我就两个都放了。 这道题，我提供一个非常丑的做法。 那就是bfs！ 跑三遍bfs就行。 我们存图的时候，存反向边，这一点到后面就知道有什么用了。 我们来看看三遍bfs。 第一遍，从终点开始跑一遍裸的bfs，记录那些点得以访问。 第二遍，我...

美琴大人超电磁炮传送（洛谷） 美琴大人超电磁炮传送（vijos） （没错，就是炮姐的超电磁炮，是不是酸爽十足？） 秀老婆！ 知识点 图论 邻接矩阵、bfs 乱搞 基本思路 邻接矩阵存图 bfs 输出 详细解释 邻接矩阵存图 这是读入的时候干的，好像没什么要讲的。 bfs 这是比较关键的一步。 首先，我们扫描出输入点，并把他们扔进队列...

黑子传送服务 首先bfs记录那些点可达，然后判断是否可以完全覆盖，如果不可以，统计一下没有覆盖的点的数量输出。 如果可以，有两条性质，第一，每一个河边城市可以到达的干旱城市一定是连续的，第二，对于每一个河边城市能到达的干旱城市区间，他们的区间首段是有序的，即从左到右递增。 所以我们在之前的bfs中要记录每个点可达的河边城市左右端点，然后用贪心进行区间覆盖问题即可。 代码如下： #include&l...