最短路
wspl654321
。。。。。。
展开
-
SPFA模版
这里写链接内容 70分。。。 w,s,flag数组爆10000#include<cstdio> using namespace std; int dis[19999]; int n; //int pre[19999]; int v,u; int flag[19999]; int du[19999]; int w[10009][10009]; int s[10999][109]; int fla[原创 2016-12-30 20:55:10 · 211 阅读 · 0 评论 -
伊吹萃香
网上竟然没有能看的懂的解释,我也是醉了 搞了好几个小时才找着一份代码,硬是看懂了 思路:记一个dis[i][j]数组,i表示节点,j表示时间是奇数还是偶数,0是偶数,1是奇数 某一个点的状态是由上一秒转移来的,而这两秒一定一个是奇数一个是偶数,所以1状态由0转移,0状态由1转移,黑洞需要翻转,而奇数秒的状态一定是被反转了的,偶数是没反转的,而这个可以用异或来搞定 因为0^1=1,1^1==0原创 2017-08-09 10:36:16 · 785 阅读 · 0 评论