Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"workbook":{"problemsBrief":"{\"洛谷-P1036\":[\"选数\",159985,\"NOIP2002 普及组\"],\"洛谷-P1113\":[\"杂务\",29517,null],\"洛谷-P4568\":[\"飞行路线\",16634,\"JLOI2011\"],\"洛谷-P8805\":[\"机房\",1851,\"蓝桥杯 2022 国 B\"],\"洛谷-P2820\":[\"局域网\",14900,null],\"洛谷-P1576\":[\"最小花费\",16532,null],\"洛谷-P3379\":[\"最近公共祖先(LCA)\",124438,\"模板\"],\"洛谷-P2404\":[\"自然数的拆分问题\",45115,null],\"洛谷-P5318\":[\"查找文献\",30582,\"深基18.例3\"],\"洛谷-P2504\":[\"聪明的猴子\",6857,\"HAOI2006\"],\"洛谷-P3916\":[\"图的遍历\",36657,null],\"洛谷-P1219\":[\"八皇后 Checker Challenge\",118397,\"USACO1.5\"],\"洛谷-P3384\":[\"重链剖分/树链剖分\",42706,\"模板\"],\"洛谷-P1162\":[\"填涂颜色\",77483,null],\"洛谷-P2052\":[\"道路修建\",7724,\"NOI2011\"],\"洛谷-P2330\":[\"繁忙的都市\",24157,\"SCOI2005\"],\"洛谷-P5764\":[\"新年好\",2191,\"CQOI2005\"],\"洛谷-P3366\":[\"最小生成树\",126586,\"模板\"],\"洛谷-P1443\":[\"马的遍历\",95236,null],\"洛谷-P3644\":[\"巴邻旁之桥\",1204,\"APIO2015\"],\"洛谷-P2872\":[\"Building Roads S\",12098,\"USACO07DEC\"],\"洛谷-P4017\":[\"最大食物链计数\",34847,null],\"洛谷-P1546\":[\"最短网络 Agri-Net\",26527,\"USACO3.1\"],\"洛谷-P2712\":[\"摄像头\",3420,null],\"洛谷-P1347\":[\"排序\",10371,null],\"洛谷-P1644\":[\"跳马问题\",17924,null],\"洛谷-P4779\":[\"单源最短路径(标准版)\",125526,\"模板\"],\"洛谷-P1605\":[\"迷宫\",88077,null],\"洛谷-P5908\":[\"猫猫和企鹅\",5966,null],\"洛谷-P3371\":[\"单源最短路径(弱化版)\",123368,\"模板\"],\"洛谷-P1396\":[\"营救\",23385,null]}","joined":false,"groups":{}},"managingGroups":{},"author":"Exile_code","updateTime":1706767504000,"title":"进阶算法入门题单(图论)","dislikeCnt":0,"content":"## dfs bfs\n### 学习链接:\n【B03 深搜 (DFS) 算法】https://www.bilibili.com/video/BV1uS4y1i7j5?vd_source\u003daffb7616e4b4bb9edc2495f2da9d64e9\n【B14 BFS 八数码难题】https://www.bilibili.com/video/BV1oa41157eB?vd_source\u003daffb7616e4b4bb9edc2495f2da9d64e9\n### 例题:\n[problem:洛谷-P1219],[problem:洛谷-P1644],[problem:洛谷-P1605](蓝桥常考),[problem:洛谷-P1443],[problem:洛谷-P1036],[problem:洛谷-P2404],[problem:洛谷-P1162]\n\n## 树,图的储存与遍历\n### 学习链接:\nhttps://www.bilibili.com/video/BV1UT411V7u4?vd_source\u003daffb7616e4b4bb9edc2495f2da9d64e9\n### 例题:\n[problem:洛谷-P5318],[problem:洛谷-P3916],[problem:洛谷-P5908]\n\n## 最近公共祖先\n### 学习视频:\n### 例题:\n[problem:洛谷-P3379],[problem:洛谷-P3384],[problem:洛谷-P8805],[problem:洛谷-P4017],[problem:洛谷-P1347],[problem:洛谷-P2052](树上前缀和+lca https://www.bilibili.com/video/BV1j14y1o7Rn?vd_source\u003daffb7616e4b4bb9edc2495f2da9d64e9 )\n\n## 最小生成树\n### 学习链接:\n【D08 最小生成树 Kruskal 算法】https://www.bilibili.com/video/BV1yt4y1H7F9?vd_source\u003daffb7616e4b4bb9edc2495f2da9d64e9\n【D07 最小生成树 Prim 算法】https://www.bilibili.com/video/BV1CS4y1e7qZ?vd_source\u003daffb7616e4b4bb9edc2495f2da9d64e9\n### 例题:\n[problem:洛谷-P3366],[problem:洛谷-P1546],[problem:洛谷-P2872],[problem:洛谷-P2504],[problem:洛谷-P2330],[problem:洛谷-P2820],[problem:CodeForces-1851]\n\n## 最短路\n### 学习链接:\nhttps://www.bilibili.com/video/BV1Ya411L7gb?vd_source\u003daffb7616e4b4bb9edc2495f2da9d64e9\n### 例题:\n[problem:洛谷-P3371],[problem:洛谷-P4779],[problem:洛谷-P5764],[problem:洛谷-P1576],[problem:洛谷-P1396],[problem:洛谷-P4568]\n\n## 拓扑序列\n### 学习视频:\nhttps://www.bilibili.com/video/BV17g41197sa?vd_source\u003daffb7616e4b4bb9edc2495f2da9d64e9\n### 例题:\n[problem:洛谷-P3644],[problem:洛谷-P1347],[problem:洛谷-P2712],[problem:洛谷-P4017],[problem:洛谷-P1113],[problem:CodeForces-1851],[problem:CodeForces-1872](生成树+拓扑)\n\n\n\n\n\n\n\n","threadId":181123,"likeCnt":0,"createTime":1706678572000,"isWorkbook":true,"viewCnt":291,"openness":2,"fav":false,"id":4531,"trustable":false}