2021年2月17日
I 修改 最小生成树
摘要： 思路：我们可以通过差分思想来解决； 对于一个n个数的序列，我们再给他定义一个n+1的位置，将其值置为0； 那么，我们的任务就是将前n位数字都置为0；（前n位数一开始是任意的） 假如给出这样一个操作： l,r,w，那么就a【l】就可以跟a【r+1】相等 可以理解位： l定点向r定点建边 那么，我们的任 阅读全文
posted @ 2021-02-17 19:08 古比 阅读(81) 评论(0) 推荐(0) 编辑