goverclock - 博客园

2021年2月19日

摘要：一道涉及了: 用图表示关系, 拓扑排序, 判断环的存在, 判断连通性的题. 阅读全文

posted @ 2021-02-19 11:12 goverclock 阅读(72) 评论(0) 推荐(0) 编辑

2021年2月18日

关于一次MLE

摘要： DFS有多耗费空间? 阅读全文

posted @ 2021-02-18 11:42 goverclock 阅读(75) 评论(0) 推荐(0) 编辑

求欧拉路径的点路径和边路径 P1127 P2731

摘要：无向图和有向图的欧拉路径求解. 以及欧拉路径存在性的判断. 边点互化. 阅读全文

posted @ 2021-02-18 08:51 goverclock 阅读(148) 评论(0) 推荐(0) 编辑

2021年2月17日

P5937 [CEOI1999]Parity Game

摘要：使用前缀和处理奇偶性. 阅读全文

posted @ 2021-02-17 20:27 goverclock 阅读(80) 评论(0) 推荐(0) 编辑

2021年2月16日

P1983 [NOIP2013 普及组] 车站分级(用图论处理具有方向性的关系)

摘要：用图论表示和处理关系. 阅读全文

posted @ 2021-02-16 09:44 goverclock 阅读(143) 评论(0) 推荐(0) 编辑

2021年2月15日

普及图论三题 P1807 P1113 P 4017

摘要：用入度的方式思考,用拓扑序处理有向无环图. 用SPFA求最短路. 阅读全文

posted @ 2021-02-15 10:19 goverclock 阅读(68) 评论(0) 推荐(0) 编辑

2021年2月9日

P3916 图的遍历

摘要：反向建图,遍历. 阅读全文

posted @ 2021-02-09 09:00 goverclock 阅读(68) 评论(0) 推荐(0) 编辑

2021年2月6日

[转载][总结]图论入门:建图,DFS,BFS,拓扑排序

摘要： (本文转载自 https://www.cnblogs.com/wtx2333/p/12804749.html) 首先，建图：建图就是存边；可以用邻接矩阵，邻接表；但在这篇总结中用vector<int> q[1005];来存储每个节点连接的节点；其次：图的遍历:DFS,BFS,拓卜排序； DFS; 阅读全文

posted @ 2021-02-06 10:37 goverclock 阅读(130) 评论(0) 推荐(0) 编辑

如何转载博客园的文章

摘要：某篇17年的博文中的方法是针对CSDN的,博客园里很多情况下找不到article_content. 转载博客园的文章需要在博文页面按下F12并查找.postBody 右键这一行选择复制HTML(有的浏览器可能没有内部或者外部HTML,我也没观察到这两个有什么区别) 之后到自己的博客园新建随笔,在ti 阅读全文

posted @ 2021-02-06 10:32 goverclock 阅读(49) 评论(0) 推荐(0) 编辑

2021年2月5日

P1892 [BOI2003]团伙

摘要：拓展域并查集. 阅读全文

posted @ 2021-02-05 09:49 goverclock 阅读(57) 评论(0) 推荐(0) 编辑