摘要：
## [$AcWing$ $164$. 可达性统计](https://www.acwing.com/problem/content/166/) ### 一、题目描述 给定一张 $N$ 个点 $M$ 条边的 **有向无环图**，分别统计从每个点出发能够到达的点的数量。 **输入格式** 第一行两个整数 阅读全文
posted @ 2022-04-08 14:38
糖豆爸爸
阅读(243)
评论(0)
推荐(1)
摘要：
\(bitset\) 一般代替 \(bool\) 数组使用，常用于优化空间，因为 \(bitset\) 中一个元素只占 \(1\) \(bit\)。 \(bitset\) 的大小在定义使就需要确定。如果想要不定长的 \(bitset\)，就需要使用 \(vector\)。 \(bitset\) 的定 阅读全文
posted @ 2022-04-08 14:33
糖豆爸爸
阅读(131)
评论(0)
推荐(0)
摘要：
##[$AcWing$ $1192$. 奖金 ](https://www.acwing.com/problem/content/description/1194/) ### 一、题目描述 由于无敌的凡凡在$2005$年世界英俊帅气男总决选中胜出，$Yali$ $Company$总经理$Mr.Z$心情 阅读全文
posted @ 2022-04-08 10:52
糖豆爸爸
阅读(332)
评论(0)
推荐(0)
摘要：
https://blog.csdn.net/Dumby_cat/article/details/122906323 挖坑，待填充 y总说，如果点数100W，边数1000W，一般来说就是拓扑序+递推+三角不等工 求最短路（最长路），时间复杂度可以达到线性。 阅读全文
posted @ 2022-04-08 10:20
糖豆爸爸
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号