摘要：
最小值最大，就二分判断。 map[i] = '0'+map[i];这样更方便 每个点拆成i，i’, S连i，cap为a[i]，i’连T，cap为1(保证至少剩一个）或mid。 i,i’ ，a[i] i->j’, inf //把i连到j就WA了...所以题目的意思大概是只能移动到相邻点? 判断一下bo 阅读全文
摘要：
init 一开始搞成2*n+2了...囧 所以初始化很重要！ 然后提交的时候忘了删调试的数据了。。囧 技巧：设立虚拟节点 建图比较麻烦（非常）。 要考虑到保养完了的车可以免费再用 设立S，T ，1-N, N+1-2N S连1-N，cap为ri，cost为0，表示用了的还没维护的车，还要链i，i+1 阅读全文