1. 伊吹萃香_(虫洞)

    网上竟然没有能看的懂的解释,我也是醉了搞了好几个小时才找着一份代码,硬是看懂了思路:记一个dis[i][j]数组,i表示节点,j表示时间是奇数还是偶数,0是偶数,1是奇数某一个点的状态是由上一秒转移来的,而这两秒一定一个是奇数一个是偶数,所以1状态由0转移,0状态由1转移,黑洞需要翻转,而奇数秒的状态一定是被反转了的,偶数是没反转的,而这个可以用异或来搞定因为0^1=1,1^1==0而判断起点也是 …

    于  最短路, 状态 继续阅读

  2. 牛的é™旅行

    1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include<cstdio>#include<iostream>#include<cmath>using namespace st …

    于  最短路 继续阅读

  3. 最小花费

    简单的spfa。。但我就纳闷了,为啥数组模拟邻接表却tle12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include <cstdio>#include<cstring>using namespace std;int du[99999];in …

    于  最短路 继续阅读