摘要：
题目链接：传送门 题意： 对题目中给定的si,ni,gi,ki,和一个给定的序列S[1....N]，如果格式为(si,ni,gt,ki),意思就是新增一约束条件S[si]+S[si+1]+...S[si+ni]>ki，如果格式为(si,ni,lt,ki),意思就是新增一约束条件S[si]+S[si+ 阅读全文
posted @ 2019-07-16 13:03
wuliking
阅读(281)
评论(0)
推荐(0)
摘要：
题目链接：传送门 题意&题解： 1. 数从1-n排列，可以列出d[i]<=d[i+1] ， 即为d[i]-d[i+1]<=0，可建立 i+1 到 i 的有向边，权值为0 2. 给出ML行 A，B和N，表示a和b的距离不能超过N，可以列出 d[B]-d[A]<=D， 即为 d[B]-d[A]<= D， 阅读全文
posted @ 2019-07-16 12:46
wuliking
阅读(305)
评论(0)
推荐(0)
摘要：
题目链接：传送门 题意： 有N个农田以及M条路，给出M条路的长度以及路的方向(对树的建立没有影响，最终还是一棵树)，让你找到一条 两农田(任意的)间的路径，使得距离最长，并输出最长距离。 题解： 就是求树的直径 1. 先以任意点为起始点，bfs找到最远的s 2. 以s为起点，bfs找到最远的t，求得 阅读全文
posted @ 2019-07-16 12:21
wuliking
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号