摘要：
一道涉及了:
用图表示关系,
拓扑排序,
判断环的存在,
判断连通性
的题. 阅读全文
posted @ 2021-02-19 11:12
goverclock
阅读(83)
评论(0)
推荐(0)
摘要：
DFS有多耗费空间? 阅读全文
posted @ 2021-02-18 11:42
goverclock
阅读(90)
评论(0)
推荐(0)
摘要：
无向图和有向图的欧拉路径求解.
以及欧拉路径存在性的判断.
边点互化. 阅读全文
posted @ 2021-02-18 08:51
goverclock
阅读(170)
评论(0)
推荐(0)
摘要：
使用前缀和处理奇偶性. 阅读全文
posted @ 2021-02-17 20:27
goverclock
阅读(107)
评论(0)
推荐(0)
摘要：
用图论表示和处理关系. 阅读全文
posted @ 2021-02-16 09:44
goverclock
阅读(170)
评论(0)
推荐(0)
摘要：
用入度的方式思考,用拓扑序处理有向无环图.
用SPFA求最短路. 阅读全文
posted @ 2021-02-15 10:19
goverclock
阅读(90)
评论(0)
推荐(0)
摘要：
(本文转载自 https://www.cnblogs.com/wtx2333/p/12804749.html) 首先，建图：建图就是存边； 可以用邻接矩阵，邻接表；但在这篇总结中用vector<int> q[1005];来存储每个节点连接的节点； 其次：图的遍历:DFS,BFS,拓卜排序； DFS; 阅读全文
posted @ 2021-02-06 10:37
goverclock
阅读(148)
评论(0)
推荐(0)
摘要：
某篇17年的博文中的方法是针对CSDN的,博客园里很多情况下找不到article_content. 转载博客园的文章需要在博文页面按下F12并查找.postBody 右键这一行选择复制HTML(有的浏览器可能没有内部或者外部HTML,我也没观察到这两个有什么区别) 之后到自己的博客园新建随笔,在ti 阅读全文
posted @ 2021-02-06 10:32
goverclock
阅读(56)
评论(0)
推荐(0)
摘要：
拓展域并查集. 阅读全文
posted @ 2021-02-05 09:49
goverclock
阅读(73)
评论(0)
推荐(0)
浙公网安备 33010602011771号