LXNHB

分类

c++基础(2) 三分法(1) 二分法(2) 操作系统(7) 算法(2) 题解(68)

/ 注册

TA的专栏 82篇文章 0人订阅

竞赛奋斗日志

74篇文章 601人学习

操作系统知识总结

8篇文章 0人学习

二分法——区间与选择
HIT操作系统学习——系统启动背后的故事

全部文章（共2篇）

题解|#G. How Many Paths?# cf 来自专栏

这个题说实话有点难度。 dfs跑两次，或者bfs跑两次，一次是解决不了的。第一次，找出入度为1，或入度大于等于2的点，打上标记，然后将没有访问到的点和他的出边一并删除，并标记为0。第二次，再次遍历，将到某一点的标记沿着路径传递（第一步不会传递标记，比如当结点4标记为2时，他的下一个节点，假设为6...

C++ 图论拓扑排序

2023-12-16

0 290

拓扑排序的应用来自专栏

一、判断有向图有无回路或者自环，如果当某一个点在，完成到该点的拓扑排序后，他的入度仍旧不等于0，说明这个点存在自环或者在回路内部。拓扑排序遇到回路或自环后会无法往下面进行，所以所有与自环或回路有联系的点都无法被遍历。例题： G. How Many Paths? #include<bits/...

C++ 图论拓扑排序

2023-12-16

0 233