拓补排序
找入度为零的,就是没被监视的,删掉
继续找入度为零的,继续删
直到找不到
输出答案
1 | #include<cstdio> |
拓补排序
找入度为零的,就是没被监视的,删掉
继续找入度为零的,继续删
直到找不到
输出答案
1 | #include<cstdio> |
exam简单的贪心注意细节,long long就可以ac了123456789101112131415161718192021222324252627282930313233343536373839#include<cstdio>#include<iostream>#inclu …
华容道70设两个变量,记在一个结构体里在进行爆搜,就是一个普通的bfs,只会简单的爆搜,正解是,三个bfs,先处理出白板到起始的最短距离,在处理出移动的代价,在跑一边最短路;123456789101112131415161718192021222324252627282930313233343536 …