摘要: 有趣啊~手玩一下这棵树,发现因为连边只对相连点的位数有限制,我们可以认为是在往一棵已经有 m 个结点的树上挂叶子结点直到满足要求。(m = log(10) n)。注意由于 m 超级无敌小,我们可以直接爆搜初始树,然后 dinic 二分图匹配即可。(网络流:一边的点表示限制,另一边的点表示位数。每一条 阅读全文
posted @ 2018-11-14 22:23 Twilight_Sx 阅读(364) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2018-11-14 20:17 Twilight_Sx 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 如果你为了失去太阳而哭泣,那么你也将失去星星和月亮。 —— 泰戈尔《飞鸟集》 NOIP结束了,我挂了一道题……曾经在心中觉得怎么都不会考到的分数,就这么冷冷的出现在了我的成绩单上。的确是比较五味杂陈吧,感觉很复杂。在家里哭了一个下午,也想了很多的事情。大概我的失败并不是偶然,而是一种必然:毕竟平时考 阅读全文
posted @ 2018-11-14 19:41 Twilight_Sx 阅读(289) 评论(1) 推荐(0) 编辑