摘要：
利用 BF算法， n-1次对所有边的松弛，在 最后来一个判断看看有没有可以松弛的地方 spfa 也可以做。 bool spfa() { // memset(dist,0x3f,sizeof dist);由于我们只要记录每个点被更新的次数，所以dist[]的初始值对判断负环不参生影响 for(int 阅读全文
posted @ 2022-05-24 20:43
VxiaohuanV
阅读(27)
评论(0)
推荐(0)
摘要：
swjtu—春季集训 - Virtual Judge (vjudge.net) 关键：是理解题意，更具给出的数据，考验读题能力和推导能力？反正这道题读了半天没搞清楚，最后看的题解 题目： 2种复制，一种直接在原来的字符串上复制，如果已经有了变更的内容，就按照变更的内容来， 一种是先在存一个相同的字符 阅读全文
posted @ 2022-05-24 20:03
VxiaohuanV
阅读(39)
评论(0)
推荐(0)
摘要：
swjtu—春季集训 - Virtual Judge (vjudge.net) 题目：NEVER,NEVER,NEVER have a = 2ba=2b in an array!，删最小的数目，满足条件 思路： 开始想用贪心给每一个点赋一个权值，在用优先队列--修改版本，去解决 发现改了，很多次，大 阅读全文
posted @ 2022-05-24 19:57
VxiaohuanV
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号