会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
gxjcnblogs
博客园
首页
新随笔
联系
订阅
管理
随笔 - 70
文章 - 0
评论 - 0
阅读 -
208
2025年3月2日
拓扑排序
摘要: 拓扑排序就是先让所以有入度为零的点入队列,然后将与入度为零的点相邻的点入度减一,如果减一后入度变为零就将该点加入对列 #include<iostream> #include<vector> #include<queue> using namespace std; const int N=2*1e5+
阅读全文
posted @ 2025-03-02 16:54 郭轩均
阅读(5)
评论(0)
推荐(0)
编辑
公告
昵称:
郭轩均
园龄:
1个月
粉丝:
0
关注:
0
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
dfs(1)
icpc(2)
map(4)
set(2)
st表(2)
并查集(4)
差分(3)
动态规划(19)
哈希(1)
离散化(2)
前缀和(1)
图(22)
线段树(1)
栈(1)
随笔档案
2025年3月(15)
2025年2月(55)
阅读排行榜
1. 马走日(结论题)(13)
2. 2024 年中国大学生程序设计竞赛全国邀请赛(郑州)暨第六届 CCPC 河南省大学生程序设计竞赛(Problem B. 扫雷 1)(10)
3. 2024 年中国大学生程序设计竞赛全国邀请赛(郑州)暨第六届 CCPC 河南省大学生程序设计竞赛(Problem L. Toxel 与 PCPC II)(6)
4. 树的直径(树形dp)(6)
5. P2024 [NOI2001] 食物链(带权并查集)(6)
点击右上角即可分享