2021年10月7日
拆边的故事
摘要： 感觉“拆边”这个说法实在不专业啊，但也只能这样了，意思到了就行了。 概述 在图论中，有的时候暴力建边的话，可能会得到一个近似于完全图的图，边数会达到 \(N^2\) 级别，这显然是不被允许的。往往这些题目，要么就不是用图论解决的，要么就是有隐藏结论可以删边（比如某玄学题目解法里就用到了奇怪的删边技巧 阅读全文
posted @ 2021-10-07 15:43 Feyn618 阅读(66) 评论(0) 推荐(0) 编辑