2018年8月8日
Codeforces 1016F Road Projects
摘要： 正解思路，感觉应该是先判特殊情况，比如新建的路线可以建在于1-n无关的地方，具体判别方法见代码 然后再判断旧路线两端的最大贡献值，即代码中的ans，枚举1-n线路中的每个节点i，求1-[1,i]节点的最大值和[i+1,n]-n节点的最大值，维护ans即可 阅读全文
posted @ 2018-08-08 18:46 wa007 阅读(395) 评论(0) 推荐(0)