摘要：
做题笔记 2 偷了一个题表来做，当做康复训练了23333 [16] "代码在这里" [2018.7.6 7.8] 1. luogu1137 DAG最长路 拓扑排序/记忆化搜索 2. "CF698B.Fix a Tree" n点n边有向图，可能会有多个弱连通分量，环和内向树 拓扑排序后，$ind\ne 阅读全文
摘要：
"CF715B. Complete The Graph" 题意： 给一张 n 个点，m 条边的无向图，要求设定一些边的边权 使得所有边权都是正整数，最终 S 到 T 的最短路为 L 1 ≤ n ≤ 1000, 1 ≤ m ≤ 10000 假做法： spfa求s到t最短路且满足可变边最少 然后把不在最 阅读全文
摘要：
关于最短路、负环、差分约束系统的一点笔记 最短路 “可以”没有环，最多$|V| 1$条边 有负环则不存在最短路 会形成最短路径树 算法 1. Dijkstra 贪心，当$d_u$是最小时要满足之后$d_u$不会更小，不能处理负权边 2. Bellman Ford 迭代n 1轮，用边松弛 3. spf 阅读全文