摘要：记录 12:05 2024-3-5 https://leetcode.cn/problems/number-of-ways-to-arrive-at-destination/ 通过最短路找到从源点到目标点距离，在更新的过程中，对某个点记录下可以达到最短距离的父亲节点，然后从目标点往回dp就可以了(有 阅读全文

摘要：记录 20:34 2024-2-1 http://poj.org/problem?id=2139 最短路问题，使用Floyd后遍历选择就可以了。注意是多case输入，答案截尾。 #include<cstdio> #include<cstring> #include<iostream> #define 阅读全文

摘要：记录 xx:xx 2024-1-27 我给忘了 reference:《算法竞赛入门经典第二版》例题6-16 把字母看作结点，单词看成有向边，则问题有解，当且仅当图中有欧拉路径。 有向图欧拉道路(回路)问题，有向图欧拉道路需要基图连通，且度数满足 最多只能有两个点的入度不等于出度，而且必须是其中一个点 阅读全文

摘要：记录 15:42 2023-5-26 reference:《算法竞赛入门经典第二版》例题6-15 拓扑排序 一种是书上利用dfs 还有一种是我之前学过的利用bfs的，每次找入度为0的节点入栈，出栈的时候，把其它节点的入度减一，减到0的节点就再入栈 使用dfs #include<cstdio> #in 阅读全文

摘要：**记录** 12:36 2023-1-30 http://poj.org/problem?id=3169 reference:《挑战程序设计竞赛(第2版)》2.5.6 p111 ### Description Like everyone else, cows like to stand close 阅读全文

摘要：**记录** 18:30 2023-1-29 http://poj.org/problem?id=3723 reference:《挑战程序设计竞赛(第2版)》2.5.6 p109 ### Description Windy has a country, and he wants to build a 阅读全文

摘要：**记录** 0:25 2023-1-27 http://poj.org/problem?id=3255 reference:《挑战程序设计竞赛(第2版)》2.5.6 p108 ### Description Bessie has moved to a small farm and sometime 阅读全文