2020 年 10月 3 日随笔档案 - Jeanny

2020年10月3日

摘要：在上述讲解中，举例所有点先经过1号点，##再经过2号点，得到一个经过1、2号点的最短路，比如4-3最短路是10。继续经过3号点、4号点...将所有点的最短路得到，因此经过的点的循环是在最外层的。那么问题来了，经过1、2、3...n号点是按照顺序经过的，那么如果先枚举所有点经过2号点，再经过1号点，阅读全文

posted @ 2020-10-03 18:19 Jeanny 阅读(104) 评论(0) 推荐(0)

状压dp

摘要： ###P2915 [USACO08NOV]Mixed Up Cows G dfs去做 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #define ll long long using namespace 阅读全文

posted @ 2020-10-03 16:01 Jeanny 阅读(98) 评论(0) 推荐(0)