摘要：
这个题其实是洛谷 - P2746的加强版，只是改了数据范围。 详细分析思路见这里 #include <cstdio> // 用于输入输出函数，如scanf、printf #include <cstring> // 用于内存操作函数，如memset #include <algorithm> // 用于 阅读全文
posted @ 2025-08-18 17:40
九三青梧
阅读(7)
评论(0)
推荐(0)
摘要：
考虑用Tarjan算法对图进行缩点 对于样例： 缩点前： 缩点后： 对于第一问，即求有向图中连通块数量，统计缩点后入度为0的点个数即可。 对于第二问，既然不论我们给哪个学校发送新软件，它都会到达其余所有的学校，所以,我们需要使得缩点后的图成为一个强连通分量，由强连通分量定义： 对于一个强连通分量来说 阅读全文
posted @ 2025-08-18 17:35
九三青梧
阅读(7)
评论(0)
推荐(0)
摘要：
模板题 #include <cstdio> // 包含标准输入输出函数，如scanf、printf #include <cstring> // 包含字符串处理函数，如memset #include <algorithm> // 包含算法函数，如sort #include <vector> // 包含 阅读全文
posted @ 2025-08-18 16:55
九三青梧
阅读(8)
评论(0)
推荐(0)
摘要：
模板题 // Problem: P2863 [USACO06JAN] The Cow Prom S // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P2863 // Memory Limit: 128 MB // Time Lim 阅读全文
posted @ 2025-08-18 16:31
九三青梧
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号