摘要：
### 一、历史背景 
评论(0)
推荐(0)
摘要：
题目传送门 一、理解与感悟 有向图有负权边！ 比如从1到n有两步，一步是权值是100，另一步权值是-100，如果初值设置为0，就搞不清楚是加起来之后是0，还是根本没办法到达。 如果初值设置为-1，那么也是一个样，不知道是天生-1，还是运算完是-1。 设置初值为INF是解决负权边的有效办法！！！ 二、 阅读全文
posted @ 2021-08-11 11:33
糖豆爸爸
阅读(163)
评论(0)
推荐(0)
摘要：
题目传送门 一、解题思路 1、用拓扑排序干掉非环结点 2、用$dfs$或者$bfs$找出最小环的长度 二、拓扑排序+dfs 解法 1、vector邻接表实现 #include <bits/stdc++.h> using namespace std; /** 思路：其实就是求最小环。每个点的出度都是1 阅读全文
posted @ 2021-08-11 09:07
糖豆爸爸
阅读(408)
评论(0)
推荐(0)
浙公网安备 33010602011771号