摘要:
在上述讲解中,举例所有点先经过1号点,##再经过2号点,得到一个经过1、2号点的最短路,比如4-3最短路是10。继续经过3号点、4号点...将所有点的最短路得到,因此经过的点的循环是在最外层的。 那么问题来了,经过1、2、3...n号点是按照顺序经过的,那么如果先枚举所有点经过2号点,再经过1号点, 阅读全文
摘要:
###P2915 [USACO08NOV]Mixed Up Cows G dfs去做 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #define ll long long using namespace 阅读全文