糖栗子

摘要： 题目链接： 题意 有一个包含n个整型数字的序列 现给出一些陈述表示第A个数到第B个数的加和S（即sigma） 其中有些陈述是对的，有些是错的（在不能判断出对错的情况下，此陈述保证是对的） 问一共有几个错的陈述 思路 还是没有思路，原来有一个前缀和的想法，马上又被自己否定了 所以经验告诉我，以后有思路 阅读全文

摘要： 题目链接： 题意 给出n个顶点，m条边，一个起点编号s，一个终点编号t 现准备在这n个顶点中多加一条边，使得st之间距离不变 问加边的方案数是多少 思路 想了半天才出思路，头一次打比赛时通过图论的题，挺高兴 因为是加一条边，所以我们可以考虑把这个新边的两端点进行更新 现用两个dist，一个是从起点开 阅读全文