摘要: 我的图论还是只会套模板 嘤嘤嘤 题目描述 The BAPC draws a large number of visitors to Amsterdam. Many of these people arrive at the train station, then walk from intersec 阅读全文
posted @ 2018-08-26 23:41 house_cat 阅读(251) 评论(0) 推荐(0) 编辑
摘要: EXAM 2018 08 21 自己真的是菜的恐怖 D:Fence Building 欧拉公式:V E+F=2 在平面中:V为顶点个数,E为边数,F为区域数 在简单几何体中:V为顶点个数,E为边数,F为面数 考虑到区域最多,每个交点最多由两条线构成。 顶点数为C(n,4);边数为C(n,2)+2 C 阅读全文
posted @ 2018-08-26 23:09 house_cat 阅读(152) 评论(0) 推荐(0) 编辑
摘要: NAIPC2018 参考:http://www.cnblogs.com/LQLlulu/p/9513669.html?tdsourcetag=s_pctim_aiomsg https://www.cnblogs.com/clrs97/p/8730429.html?tdsourcetag=s_pcti 阅读全文
posted @ 2018-08-26 23:05 house_cat 阅读(221) 评论(0) 推荐(0) 编辑