环
Freopen
这个作者很懒,什么都没留下…
展开
-
判负环
1.FloydO(n3)O(n^3)O(n3)不用多说了。2.bellmanfordbellman_fordbellmanford你也可以叫他SPFASPFASPFA具体来说(最优的方法)就是存每个点到他的最短路的路径长度,大于点数则有负环。若求某点可达就直接按普通最短路memset 0x3fmemset\ 0x3fmemset 0x3f然后从那个点开始拓展。若求...原创 2019-12-02 22:28:51 · 114 阅读 · 0 评论 -
【NOIP模拟赛】战斗
原题:COCI2016/2017 Round#1 Kralj矮人部落和侏儒军队准备战斗。为了减少流血牺牲,他们采用掰手腕来解决争端。矮人部落派出了N个最强壮的人,他们编号为1到N,并且排列为一个圈,首尾相连。侏儒军队也派出了N个最强壮的人去迎战,编号为1~N。有一个数组A,下标从1开始,其中A[i]在[1,N]之间。编号为i的侏儒去和编号为A[i]的矮人对战。但是,因为A数组的值不保证互不相同...原创 2019-11-12 15:52:58 · 187 阅读 · 0 评论