摘要: 看了这篇博客https://blog.csdn.net/u013520118/article/details/48032599但是这篇里面没有写结论的证明, 我来证明一下。首先结论是对于E图而言,如果存在i和j结点到k1都有边,而i和j中只有一个结点到k2有边,则这个... 阅读全文
posted @ 2018-05-19 12:28 Sugewud 阅读(220) 评论(0) 推荐(0)
摘要: 又是一道非常复杂的构造法……#include#include#define REP(i, a, b) for(int i = (a); i LHi; i--) //从最高隔板到边缘的时间 lt += h, h = max(h, LHs[i-1]); for(in... 阅读全文
posted @ 2018-05-19 10:58 Sugewud 阅读(350) 评论(0) 推荐(0)