摘要：
1 priority_queue >q; 2 void SPFA(ll top) 3 { 4 memset(bian,0,sizeof(bian)); 5 dis[top]=0;q.push(make_pair(0,top));bian[top]=1; 6 while(!q.empty()) 7 { 8 ll x=q.top().se... 阅读全文
摘要：
组合数学一定要努力想正解，一定要取模。 考试图论注意： 1.tarjan处理无向边时，要用到fa数组，但缩点时不需要，因为用low用dfn更新 且他的判断条件是>=; 2.spfa可处理无向有环图，只要注意标记就OK。 3.当求最小环时，可用spfa处理与根x相连的i与j（！=i）之间的距离+a[x 阅读全文
摘要：
这题忘记输出-1，wa0了QAQ 首先这题我先看的第二题数据范围，n==m意味着只有一个环，所以可以用tarjan的算法 把环判出来，比较简单。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string 阅读全文
摘要：
看了题目名字深切怀疑出题人是不是失恋了，然后出题折磨我们。然后这题就愉快的打了个暴力，最后莫名其妙wa20，伤心..... 其实这题正解不是很难想，如果说把暴力的DP搞出来，正解也差不到哪去了， 我们发现此题中暴力的话 一层枚举D即天数，另一层枚举当前给过的饼干数j，然后还有一层枚举上一层的饼干数， 阅读全文