随笔分类 -  グラフ理論

NOIp2017——追求那些我一直追求的
摘要：谨以此祭奠我即将爆炸的NOIP2017. $Mingqi\_H\ \ 2017.09.24$ Day -47 突然发现半年来自己从来没有写对过SPFA，最近几天才发现自己的板子一直是错的...赶紧找个例题修一下板子： 问题：学了这么久了都不会建邻接链表，SPFA加的是点，不是边，链表链表，head数 阅读全文
posted @ 2017-09-24 18:10 baka 阅读(824) 评论(2) 推荐(1)
Something
摘要：ahhhh...终于处理完基础数论了...码了少量代码... 1 int GCD(int a,int b) 2 { 3 return !b?a:GCD(b,a%b); 4 } void exgcd(int a,int b,int &x,int &y) { if(b==0) { x=1,y=0;ret 阅读全文
posted @ 2017-08-08 20:38 baka 阅读(284) 评论(0) 推荐(0)