摘要:
组合数学一定要努力想正解,一定要取模。 考试图论注意: 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,然后还有一层枚举上一层的饼干数, 阅读全文